LeetCode第387題

給定一個字符串,找到它的第一個不重複的字符,並返回它的索引。如果不存在,則返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

思路:主要檢測運用String類的方法的熟練程度。

1.將字符串轉化爲字符數組

2.遍歷字符數組,對取到的每一個字符進行比較,如果這個字符出現的第一個索引的位置和最後一次出現的索引的位置一樣的話,則返回索引。否則返回-1.

public static int firstUniqChar(String s){
		char[] ss=s.toCharArray();
		for(int i=0;i<ss.length;i++){
			char a=s.charAt(i);
			if(s.indexOf(a)==s.lastIndexOf(a)){
				return i;
			}
		}
		return -1;
	}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章