面试题 01.01. 判定字符是否唯一(简单)

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

示例 1：

输入: s = “leetcode”
输出: false

示例 2：

输入: s = “abc”
输出: true
限制：

0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/is-unique-lcci

思路：

直接用set进行接收就行，如果存在就false,不存在就add

代码1：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
    public boolean isUnique(String astr) {
        HashSet<Character> set = new HashSet<Character>();

        for (int i=0;i<astr.length();i++){
            if(set.contains(astr.charAt(i))){
                return false;
            }else {
                set.add(astr.charAt(i));
            }
        }
        return true;

    }
}