实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
方法一：使用indexOf和lastIndexOf
class Solution {
public boolean isUnique(String astr
) {
if(astr
.length() == 0 || astr
.length()==1){
return true;
}
for(int i
= 0; i
< astr
.length(); i
++){
if(astr
.indexOf(astr
.charAt(i
)) != astr
.lastIndexOf(astr
.charAt(i
))) return false;
}
return true;
}
}
方法二：使用HashMap
class Solution {
public boolean isUnique(String astr
) {
Map
<Character, Integer> map
= new HashMap<>();
for(int i
= 0; i
< astr
.length(); i
++){
if(map
.containsKey(astr
.charAt(i
))) return false;
else map
.put(astr
.charAt(i
), i
);
}
return true;
}
}
