LeetCode-day01

题目描述：

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

示例 1：

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

示例 2：

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

读题感受：

思路1：

/*

首先读到这个题，确定一个字符串 s 的所有字符是否全都不同。也就是说，字符串中不存在相同的字母

解题思路一：
         首先把字符串通过toCharArray（）方法，转换成Char数组，通过提供双层循环进行遍历，与Char数组中其他元素进行比较
         
         缺点:用了双层for循环，空间消耗很严重

*/
代码实现：
class Solution {
    public boolean isUnique(String astr) {
        char[] chars = astr.toCharArray();
        for (int i=0;i<chars.length;i++){
            for (int j=i+1;j<chars.length;j++){
                if (chars[i]==chars[j]){
                    return false;
                }
            }
        }
        return true;
    }
}

 

思路2：

/*
思路2与思路1相似，第一步也是把字符串通过toCharArray（）方法转换成字符数组，然后只需要一层for循环就可以完成，
   通过indexOf()方法和lastIndexOf（）方法比较字符第一次出现和最后异常出现的位置的是否相同，进行判断。
*/
代码实现：
public static boolean isUnique(String astr) {
        char[] chars = astr.toCharArray();
        for (int i=0;i<chars.length;i++){
            System.out.println(chars[i]);
            if (astr.indexOf(chars[i])!=astr.lastIndexOf(chars[i])){
                //return false;
            }

        }
        return true;
    }