在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例 1:
输入:s = "abaccdeff"
输出:'b'
示例 2:输入:s = ""
输出:' '
限制:
0 <= s 的长度 <= 50000
思路:两次遍历:第一次遍历,把每个字符串存储到Hash表中,使用getOrDefault的方法,第二次在循环找到get(ch)==1的字符。
这里总结一下getOrDefault()的用法:
// map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1);
// 若没有s1中的字符 map.getOrDefault(s1.charAt(i), 0) 就是0,整行代码意思是,对map中添加键值对(s1,1);
// 若有s1中的字符就是在原有值上+1,即map在原有键值对上修改为(s1,原有值+1);
// map.put(s2.charAt(i), map.getOrDefault(s2.charAt(i), 0) - 1);
// 若没有s1中的字符 map.getOrDefault(s1.charAt(i), 0) 就是0,整行代码意思是,对map中添加键值对(s1,1);
// 若有s1中的字符就是在原有值上-1,即map在原有键值对上修改为(s1,原有值-1);
class Solution {
public char firstUniqChar(String s) {
LinkedHashMap<Character,Integer> map=new LinkedHashMap();
//先遍历 然后将每个字符出现次数 记录出来 然后再遍历 找到第一个出现的字符
for(int i=0;i<s.length();i++){
char ch=s.charAt(i);
map.put(ch,map.getOrDefault(ch,0)+1);
}
//map.keySet()获取到整个key集合 get()键找值
for(Character ch: map.keySet()){
if(map.get(ch)==1){
return ch;
}
}
return ' ';
}
}
难度简单374
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。
示例 1:
输入: [0,1,3] 输出: 2示例 2:
输入: [0,1,2,3,4,5,6,7,9] 输出: 8限制:
1 <= 数组长度 <= 10000
思路:看到排序数组想到二分查找(双指针也是高频考点)
class Solution {
public int missingNumber(int[] nums) {
// if(nums.length==1 && nums[0]==0){
// return 1;
// }
// //只有一个数的处理
// if(nums[0]!=0){
// return 0;
// }
// int num=0;
// int num1=0;
// for(int i=1;i<nums.length;i++){
// if(nums[i]-nums[i-1]==2){
// num= nums[i-1]+1;
// break;
// }
// num1++;
// }//在过程中出现缺失的数字的处理
// //在整个过程中未出现缺失,却需要后补的处理
// if(num1==nums.length-1){
// return nums[nums.length-1]+1;
// }
// return num;
//二分查找,双指针---->排序数组 <----
int left=0,right=nums.length-1;
while(left<=right){
int mid=(left+right)/2;//向下取整
if(nums[mid]==mid){
left=mid+1;
}else{
right=mid-1;
}
}
return left;
}
}