LetCode387题详细分析附求解代码

题干分析：

    根据题干中给出的信息，题目中要求为找出所给字符串中的独一无二的元素，且给出最先出现的该类元素的对应角标。如果该字符串中没有独一无二的元素就返回-1.

解题分析：

    ​因为考虑到要进行字符串中字符的比较，所以想到了昨天该推送的将String转为char[] 的toVCharArray()的方法。有了字符串数组就可以进行每个字符之间的比较了，而题目中要求找出整个字符串中只出现了一次的元素，所以应该有个可以将每一位元素与整个字符串数组进行比较的方法，我们这里用到了两个for循环，第一个循环用来将每一位字符拿出来进行比较，第二个循环用来将拿出来的字符与整个字符串数组进行比较。通过当发现该位在整个字符串数组中有其他的相同的元素就进行标记的方法来知道该位不是我们要找的元素，如果该位遍历完整个字符串数组都没有相同的元素的话就相当于找出了这种独一无二的元素，如果遍历完整个数组都没有找到这种独一无二的元素就输出-1.

问题解决：

public class Solution {

    public int firstUniqChar(String s) {

             ​    ​char[]ch=s.toCharArray();

           char[] ch1=new char[s.length()];

           for(int i=0;i<s.length();i++){

                 for(int j=0;j<s.length();j++){

                      if(ch[i]==ch[j])

                            ch1[i]+=1;

                      if(j<s.length()&ch1[i]>1)

                            j=s.length();

                      if(j==s.length()-1&ch1[i]==1)

                                  returni;

                 }

           }   

           return -1;

    }

}

本题总结：

    ​在做本题的过程中遇到了以下几个问题来和大家分享：

    ​1.首先是题目理解错了，本来理解为比较一个字符串s和给定的leetcode字符串来进行比较，找出那个字符串s和给定字符串的不一样字符出现的位置，当时就很纳闷如果要将这两个字符串进行比较的话，但是题目中只限定了要比较的字符串为s，那么另外一个字符串要用什么符号来进行比较才会和leetcode自带的判断对错的符号相同呢，难道要用public static final来定义字符串？！！

    ​2.遇到的第二个问题是正确理解了题目之后，将每一位的字符进行与整个字符串数组进行遍历，记下每个字符在这个字符串中所出现的次数，然后进行找出第一次出现的且次数为1的即可，提交之后，答案是对的，可是时间超出了。所以进行了改进。

第一次改进为当所在位的字符与整个字符串数组比较完之后，如果其次数还是1的话就进行输出，这样的好处有两点：(1)可以不用对整个字符串数组的每一位都进行次数的统计，这样能极大的提高代码运行出结果的效率；(2)可以在该独一无二的元素第一次出现就能立马将其输出，因为题目中只要求找出第一次出现的该元素，而不用找出所有的该种元素，所有后面的字符串有没有该种元素是不用考虑的。不用找出整个字符串数组中每一位字符的次数然后再找出第一次出现的独一无二元素进行输出，也能提高代码的效率。利用该种思想就有了代码if(j==s.length()-1&ch1[i]==1) return i;可是添加该行代码提交之后还是会出现超时的情况，仔细看了之后才发现原来题目测试了一个非常长的字符串，所以就进行了第二次的改进。

第二次的改进为考虑到如果有一个非常长的字符串，如果一个字符在字符串中出现了很多次的话就不用真实的记录它在该字符串中出现的次数，我们只需要当知道该位的字符串不是我们想找的字符，就可以马上进行验证下一个字符，所有这时当进行判断该位所统计的次数已经>1的话就直接让该位跳出与整个字符串进行比较的循环，这样对于非常长的字符串数组进行比较的话也能极大的提高代码效率。实现该功能的代码为if(ch1[i]>1&&j<s.length()) j=s.length();该代码对终打败了8.49%的对手。

通过这两个代码的改进从中学到了以下几点：

1.对于已经发现不满足要求的元素就可以马上进行比较下一个元素，不要浪费时间知道其到底不满足要求到什么程度。这种思想虽然不够严谨，但是对于问题的解决非常高效，其实对于现实中的事情亦是如此。

2.通过这道题目进一步验证了进行一些判断语句能够节省for语句所消耗的大量时间，从而通过优化代码来打败更多的人。