字符串------剑指offer50，53

在字符串 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 ' ';


    }
}

剑指 Offer 53 - II. 0～n-1中缺失的数字

难度简单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;

    }  

}