題目：在一個字符串(1<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,并返回它的位置

解析：題目意思是找整個字符串第一次只出現一次的字符的位置，以google為例子，第一次重復出現的字母為l，該l的位置為4，返回4即可。解題思路為：先看該字母后面有沒有重復的，如果后方有重復的，就把該字符添加到已經存在的list里，如果后方沒有重復的，還要看該字符的前方有沒有重復的，這時候就需要去list里找了，如果list也沒有該字符，說明該字符第一次出現了，可以返回了，否則繼續找了

import java.util.ArrayList; import java.util.List; public class FirstNotRepeatingChar {//googlepublic static int FirstNotRepeatingChar(String str) {List<Character> list = new ArrayList<>();for(int i=0;i<str.length();i++){boolean flag=false;Character temp =str.charAt(i);for(int j=i+1;j<str.length();j++){if(str.charAt(j)==str.charAt(i)){flag=true;//后方有重復的字符break;}}if(flag){//后方存在了，把該字符放入listlist.add(temp);}if(!flag){//后方沒有if(!list.contains(temp)){//查看前方有沒有，如果前方也沒有，那就是第一次出現了return i;}}}return -1;}}

總結

以上是生活随笔為你收集整理的《剑指offer》第一次只出现一次的字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。