在这个题当中,我们弄了一个额外数组,遍历字符串,在数组的对应ascii码的位置数字+1,最后遍历完之后,看数组哪个地方为1,返回即可
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
int[] arr = new int[256];
Arrays.fill(arr,0);
for(char c :str.toCharArray()){
arr[c]++;
}
for(int i=0;i<str.length();i++){
if(arr[str.charAt(i)]==1){
return i;
}
}
return -1;
}
}```