字符串中的第一个唯一字符
难度:简单
这道题比较简单,用一维数组求解即可
代码如下:
public boolean canConstruct(String ransomNote, String magazine) {
int[] num = new int[128];
for (int i = 0; i < s.length(); i++) {
num[s.charAt(i)]++;
}
for (int i = 0; i < s.length(); i++) {
if (num[s.charAt(i)]==1){
return i;
}
}
return -1;
}
执行结果:通过