【精】LintCode领扣算法问题答案：646. 第一个独特字符位置

646. 第一个独特字符位置：

给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。

样例 1：

输入 : 
	s = "lintcode"
输出 : 
	0

样例 2：

输入 : 
	s = "lovelintcode"
输出 : 
	2

原题传送门

---

---

题解

public class Solution {
    /**
     * @param s: a string
     * @return: it's index
     */
    public int firstUniqChar(String s) {
        // write your code here

        int ret = -1;

        char[] cs = s.toCharArray();
        for (int i = 0; i < cs.length; i++) {
        	// 正找
            int index = s.indexOf(cs[i]);
            // 倒找
            int lastIndex = s.lastIndexOf(cs[i]);
            if (index == lastIndex) {
                ret = index;
                break;
            }
        }
        
        return ret;
    }
}

---

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

本文由 二当家的白帽子 https://le-yi.blog.csdn.net/ 博客原创，转载请注明来源，谢谢~