力扣-判定字符是否唯一-java

题目描述

思路：数组
因为英文字母的大小是小于128的，我们可以使用一个长度为128的数组来解决，我们用这个数组来存储英文，然后遍历数组，如果不是0，说明数组中含有字符不止一个，返回false，否则遍历下一个元素。

class Solution {
    public boolean isUnique(String astr) {
        //定义带字符的数组长度为英文字母的总数
        int arr[] = new int[128];
        //循环遍历数组
        for(int i = 0;i < astr.length();i++){
            //字符和数组关联
            if(arr[astr.charAt(i)] != 0){//如果不是0，说明数组中含有字符不止一个
                return false;//返回false
            }
            arr[astr.charAt(i)]++;//否则遍历下一个元素
        }
        return true;//返回true

    }
}