LeetCode-面试题01.01.判定字符是否唯一（利用ASCLL码解决）

思路：第一反应，就是用Set数据结构，Set的add方法自动为我们去重。代码如下，但是在限制上，如果不使用额外的数据结构可以加分，那么这道面试题还有更优解。

//使用set
import java.util.*;
class Solution {
    public boolean isUnique(String astr) {
        if("".equals(astr)){
            return true;
        }
        
        HashSet<Character> set = new HashSet<>();
        for(char c : astr.toCharArray()){
            if(!set.add(c)) {
                return false;
            }
        }
        return true;
    }
}

我们常用的字符都被收录到了ASCLL码表中了，常用的有128个，128到255都是不常用字符。最多就256个，每个字符对应一个ASCLL码，那么不就可以用数组解决了？

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

标签：字符,面试题,set,return,01.01,ASCLL,astr,true
来源： https://blog.csdn.net/qq_41653935/article/details/113759392