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

2019-03-07  本文已影响0人  程序员生涯

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项:您可以假定该字符串只包含小写字母。
我给的算法如下:

/**
     * 字符串中的第一个唯一字符
     * 
     * @param s
     * @return
     */
    private static int firstUniqChar(String s) {
        if (null == s || "".equals(s)) {
            return -1;
        }

        int len = s.length();
        if (len == 1) {
            return 0;
        }

        int start = 0;
        aa: while (true) {
            char temp = s.charAt(start);

            for (int i = 0; i < len; i++) {
                if (temp == s.charAt(i) && i != start) {
                    start++;
                    if (start < len) {
                        continue aa;
                    } else {
                        break aa;
                    }
                }
            }
            return start;
        }
        return -1;
    }
上一篇下一篇

猜你喜欢

热点阅读