力扣268.丢失的数字

 public static int missingNumber(int[] nums) {
        int n=nums.length;
        int []ret=new int[n+1];
        for(int i=1;i<=n;i++){
            ret[nums[i-1]]++;
        }
        for(int i=0;i<=n;i++){
            if(ret[i]==0){
                return i;
            }
        }
        return 0;
    }

和上一道题，一个性质，用的是底层哈希表的思想，只需要把他的数值放到这个哈希表里面，然后看哪个下面里面是没有值的

力扣371.两整数之和

笔试场上，之间不讲武德 return a+b

解法(无进位相加)

public  static int getSum(int a, int b) {
        int m=a;
        int n=b;
//这里需要注意n代表的就是a&b<<1,所以我们是用n!=0,而不是a&b<<1!=0,不然这样会少一步。
        while(n!=0){
            m=a^b;
            n=(a&b)<<1;
            a=m;
            b=n;
        }
        return m;
    }

力扣137.只出现一次的数字II

1.暴力无脑解法，让他有没有顺序，然后最后会剩下一个，就肯定是它了。

class Solution {
    public int singleNumber(int[] nums) {
      int m=nums.length;
      if(m==1){
          return nums[0];
      }
      int i=0;
      Arrays.sort(nums);
      while(i<m){
        if(m-1==i){
          return nums[i];
             }
       if(nums[i]==nums[i+1]&&nums[i]==nums[i+2]){
           i+=3;
       }else{
           return nums[i];
      }
      }
      return 0;
    }
}

力扣面试题17.19消失的两个数字

位运算第一弹-CSDN博客

这题的知识点和这道题很像

class Solution {
   public  static int[] missingTwo(int[] nums) {
        int m=nums.length;
        int lowBit=0;
        int []ret=new int[2];
       for(int x:nums){
           lowBit^=x;
       }
        for(int i=1;i<=m+2;i++){
            lowBit^=i;
        }
        lowBit=(lowBit&-lowBit);
        for(int x:nums){
            ret[(x&lowBit)==0?0:1]^=x;
        }
        for(int i=1;i<=m+2;i++){
            ret[(i&lowBit)==0?0:1]^=i;
        }
        return ret;

    }
}