力扣题解：面试题 01.01. 判定字符是否唯一

最新推荐文章于 2024-07-14 19:56:17 发布

胡矣

最新推荐文章于 2024-07-14 19:56:17 发布

阅读量121

点赞数 1

分类专栏：算法 LeetCode 文章标签：算法 leetcode题解力扣题解字符串匹配字符串

本文链接：https://blog.csdn.net/yirentianran/article/details/121635082

版权

算法同时被 2 个专栏收录

142 篇文章 0 订阅

订阅专栏

LeetCode

130 篇文章 0 订阅

订阅专栏

题目

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
示例 1：
输入: s = “leetcode”
输出: false
限制：
0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

解题思路

不使用额外数据结构的解法，时间复杂度为O(n^2)，好在数据量小执行很快。

代码

class Solution {
  public boolean isUnique(String astr) {
    for (int i = 0; i < astr.length() - 1; i++) {
      for (int j = i + 1; j < astr.length(); j++) {
        if ((astr.charAt(i) ^ astr.charAt(j)) == 0) return false;
      }
    }
    return true;
  }
}