FilesExpand file tree

 crypto

/

FirstUniqueCharacter.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

36 lines (34 loc) · 870 Bytes

 crypto

/

FirstUniqueCharacter.java

Top

File metadata and controls

• Code
• Blame

36 lines (34 loc) · 870 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

/**

* Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

* <p>

* Examples:

* <p>

* s = "leetcode"

* return 0.

* <p>

* s = "loveleetcode",

* return 2.

*/

public class FirstUniqueCharacter {

public int firstUniqChar(String s) {

char[] chars = s.toCharArray();

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

char word = chars[i];

if (!isContainsWord(chars, word, i)) {

return i;

}

}

return -1;

}

private boolean isContainsWord(char[] words, char word, int currPos) {

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

if (currPos == i) {

continue;

}

if (words[i] == word) {

return true;

}

}

return false;

}

}