美文网首页数据结构和算法分析数据结构与算法
Leetcode-387 字符串中的第一个唯一字符

Leetcode-387 字符串中的第一个唯一字符

作者: itbird01 | 来源:发表于2021-09-17 06:54 被阅读0次

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;
    }
}

相关文章

网友评论

    本文标题:Leetcode-387 字符串中的第一个唯一字符

    本文链接:https://www.haomeiwen.com/subject/kclfgltx.html