每日一题-第一个出现两次的字母

给你一个由小写英文字母组成的字符串 s ，请你找出并返回第一个出现 两次 的字母。

注意：如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前，则认为字母 a 在字母 b 之前出现两次。

s 包含至少一个出现两次的字母。来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/first-letter-to-appear-twice

解答与收获

思索了一下之后，想起了以前写过类似的题目，比较巧的思路，没有用到各种答案中的哈希表，因为我还没学到。

大概思路就是用一个正好26个大小的数组来记录对应26个字母的出现次数，但是一上手，我发现由于我对java很多库和语法并不是很熟悉，所以很多地方不能随心所欲，于是去学习了一下相关的方法。

一个是对String的操作"s.charAt(i)",可以获取当前s字符串下标为i的字符；因为如果我想通过对当前字符的访问实现对数组的访问，要用到字符和数组下标的相对位置关系。

另一个就是创建数组了。java创建数组的方式真的还是蛮别扭的，指定了大小就不能初始化，我研究了一下，幸好int数组会自动初始化成0，正好是我要用到的，嘿嘿。

接下来看一下解答吧：

class Solution {
    public char repeatedCharacter(String s) {
        int[] count = new int[26];
        for(int i = 0;;i++){
            char a = s.charAt(i);
            if(++count[a-'a'] == 2){
                return a;
            }
        }
    }
}

6行的"++"一定是前置，因为如果当出现两次的字符为连续出现时，此时自增在后，虽然字母已经出现过两次，但是对应位置count仍为1，所以只能找到分散出现两次的字母。

改为后置后会出现如下错误:

仔细看的话，我的for循环里没有写约束条件，这里因为题目最后写明了至少存在一个这样的字母，所以这样写的话可以避免最后return。

我看解答区还有一种位运算的方法，我还没来得及研究，今天有点晚，我后面改天再来补充一下这种解法。今天就到这，拜~