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

1. Question

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

2. Examples

示例 1:

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

示例 2:

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

3. Constraints

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

4. References

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/is-unique-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

5. Solutions

class Solution {
    public boolean isUnique(String astr) {
        int num = 0;
        for(int i = 0; i < astr.length(); i++) {
            int k = 1 << (astr.charAt(i) - 'a');
            if ((num & k) != 0) {
                return false;
            }
            num |= k;
        }
        return true;
    }
}
Copyright © rootwhois.cn 2021-2022 all right reserved,powered by GitbookFile Modify: 2022-05-18 16:24:00

results matching ""

    No results matching ""