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

实现一个算法，确定一个字符串 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;
}
}