LeetCode题解之判定字符是否唯一

判定字符是否唯一

题目描述

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

示例 1：

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

示例 2：

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

限制：

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

解题思路

使用字符计数数组来记录字符串中字符出现的次数，当任一字符出现的次数大于1时，则字符串中的字符不唯一，否则字符串中的字符唯一。

复杂度分析

• 时间复杂度：O(n)。
• 空间复杂度：O(1)。

代码实现

class Solution {
    public boolean isUnique(String astr) {
        int[] arr = new int[128];
        for (char c : astr.toCharArray()) {
            if (++ arr[(int)c]  > 1) {
                return false;
            }
        }
        return true;
    }
}