判定字符是否唯一的5种解决方法

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

来源：leetcode

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

示例 1：

输入: s = "leetcode"
输出: false 

示例 2：

输入: s = "abc"
输出: true

限制：

0 <= len(s) <= 100
s[i]仅包含小写字母
如果你不使用额外的数据结构，会很加分。

方法一：两层for循环

class Solution {
    public boolean isUnique(String astr) {
        for(int i=0;i<astr.length()-1;i++){
            for(int j=i+1;j<astr.length();j++){
                if(astr.charAt(i)==astr.charAt(j)){
                    return false;
                }
            }
        }
        return true;
    }
}

方法二：排序+遍历

class Solution {
    public boolean isUnique(String astr) {
       char[] c=astr.toCharArray();
       Arrays.sort(c);
       for(int i=1;i<c.length;i++){
           if(c[i]==c[i-1]){
               return false;
           }
       }
       return true;
    }
}

方法三：数组

class Solution {
    public boolean isUnique(String astr) {
        int[] arr=new int[128];
        for(int i=0;i<astr.length();i++){
            char c=astr.charAt(i);
            if(arr[c]!=0){
                return false;
            }
            arr[c]++;
        }
        return true;
    }
}

方法四：使用String的lastIndexOf()方法

class Solution {
    public boolean isUnique(String astr) {
        for(int i=0;i<astr.length();i++){
            char c=astr.charAt(i);
            if(astr.lastIndexOf(c)!=i){
                return false;
            }
        }
        return true;
    }
}

方法五:使用Stream流的disticnt()

class Solution {
    public boolean isUnique(String astr) {
       return astr.chars().distinct().count()==astr.length();
    }
}