LintCode之FirstUniqChar

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

样例
给定s = “lintcode”，返回0。
给定s = “lovelintcode”，返回2。

public int firstUniqChar(String s) {

        for (int i = 0; i < s.length(); i++) {
            if (i == 0 && !s.substring(i + 1, s.length()).contains(s.charAt(i) + "")) {
                return 0;
            } else if (!s.substring(i + 1, s.length()).contains(s.charAt(i) + "")
                    && !s.substring(0, i).contains(s.charAt(i) + "")) {
                return i;
            }
        }
        return -1;
    }