leetcode/FirstUniqueCharacterInAString.java at master · zawadzamil/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.ArrayList;
import java.util.List;

public class FirstUniqueCharacterInAString {

    public int firstUniqChar(String s) {
        List<Character> list = new ArrayList<>();
        List<Character> duplicate = new ArrayList<>();

        for (int i = 0; i < s.length(); i++) {

            if (list.contains(s.charAt(i))) {
                list.remove(list.indexOf(s.charAt(i)));
                duplicate.add(s.charAt(i));
            }else{
                if(!duplicate.contains(s.charAt(i))){
                    list.add(s.charAt(i));
                }
            }

        }


        if(!list.isEmpty()){
            for (int i = 0; i < s.length(); i++) {
                if(s.charAt(i) == list.get(0)){
                    return i;
                }
            }
        }
        return -1;

    }
    public static void main(String[] args) {
        FirstUniqueCharacterInAString f = new FirstUniqueCharacterInAString();
        System.out.println(f.firstUniqChar("aadadaad"));
    }
}