leetcode面试题01.01java 判定字符是否唯一

面试题01.01:

题目：实现一个算法，确定一个字符串s的所有字符是否全都不同。

难度：简单

示例 1：
输入: s = "leetcode"
输出: false 

示例 2：
输入: s = "abc"
输出: true
限制：0 <= len(s) <= 100

如果你不使用额外的数据结构，会很加分。

java实现：

/*
 *这道题看到后最先想到的就是利用set存放，但是有个一个限制
 *不使用额外的数据结构会很加分，因此选用indexof来实现lastindexof
 *indexOf() 是查某个指定的字符串在字符串首次出现的位置（索引值）（从左往右）
 *lastIndexOf() 是查某个指定的字符串在字符串最后一次出现的位置（索引值）（从右往左）
 *lastIndexOf()方法虽然是从后往前搜索，但返回的位置是从前开始数的。
 *当数组（字符串）中所要查询的数（字符串/字符）在字符串（数组）中只出现一次的时候 二者返回的索引值相同
*/
public boolean isUnique(String astr) {
    for (char ch: astr.toCharArray()){
        if (astr.indexOf(ch) != astr.lastIndexOf(ch)) {
        	return false;
        }
    }
    return true;
}

测试运行结果：