387. 字符串中的第一个唯一字符

解题思路

1. 第一种解法，暴力解法
   • 双层for循环，找寻出现次数是==1的字符，返回其下标，如果大于1，则退出判断其他字符
   • 第一层for，用于获取每个字符，第二层for循环，用于统计每个字符出现次数
   • 时间复杂度为O（n^2），空间复杂度为O（n）

解题遇到的问题

无

后续需要总结学习的知识点

无

##解法1
class Solution {
    /**
     * @1.暴力解法
     *  双层for循环，找寻出现次数是==1的字符，返回其下标，如果大于1，则退出判断其他字符
     *  第一层for，用于获取每个字符，第二层for循环，用于统计每个字符出现次数
     * @return
     */
    public int firstUniqChar(String s) {
        char[] cs = s.toCharArray();
        for (int i = 0; i < cs.length; i++) {
            int nums = 0;
            for (int j = 0; j < cs.length; j++) {
                if (cs[i] == cs[j]) {
                    nums++;
                }

                if (nums > 1) {
                    break;
                }
            }
            if (nums == 1) {
                return i;
            }
        }
        return -1;
    }
}