【力扣面试】面试题 01.01. 判定字符是否唯一

文章目录

  • 题目
  • 解题思路:


【力扣】面试题 01.01. 判定字符是否唯一

题目

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

示例 1:

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

示例 2:

输入: s = “abc”
输出: true

解题思路:

1、利用两次for循环,第一个for指向一个字符,第二个for循环对比
2、有相同的则返回false

public class Test {
    public static void main(String[] args) {
        String str = "abc";
        boolean solution = solution(str);
        System.out.println(solution);
    }

    public static boolean solution(String str) {
        if (str == null || str.length() == 0){
            return false;
        }
        char c;
        for (int i = 0; i < str.length()-1; i++) {
            c = str.charAt(i);
            for (int j = i+1; j < str.length(); j++) {
                if (c == str.charAt(j)){
                    return false;
                }
            }
        }
        return true;
    }
}

你可能感兴趣的:(LeetCode刷题,leetcode,算法,面试)