找到字符串中第一个不重复的元素

题目：在一个字符串中找到第一个没有重复元素的字符并返回。

例：输入："yellow"　　　

　　返回：“y”

　　输入："tooth"

　　返回：“h”

　　输入：“coco”

　　返回：“”

首先，最直观的解法就是利用循环挨个儿从第一个元素起往后面找有没有重复，如果遍历完成后还没有，那么这个元素就是第一个没有重复的元素，直接在循环体中返回值就可以了。那么具体解法就需要两个循环控制，第一个用来定位要查看的元素，第二个循环用来在字符串中找有没有跟他重复的元素。这个算法的时间复杂度是O(n²), 因为假设这个字符串中元素都有重复，那么第一个循环需要遍历n次，第二个循环也需要遍历n次。空间复杂度是O(c)，为常数，因为我们并没有添加新的数据结构。Java代码如下：

public static String findCharInPlace(String s){
        int len = s.length();
        if(len <= 0) return null;
        boolean repeated = false;
        for(int i=0;i<s.length();i++){
            repeated = false;
            int j=0;
            for(;j<s.length();j++){
                if(j!=i&&s.charAt(j)==s.charAt(i)){
                    repeated = true;
                    break;
                }
            }
            if(!repeated)
                return s.charAt(i)+"";
        }
         
        return  "";
    }