『力扣每日一题14』：消失的数字

昨天忙过头，等想起来已经 12 点多了，于是乎断更了。在这里先跟广大读者说声抱歉，并且稍后我会再更一篇。

一、题目

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

注意：本题相对书上原题稍作改动

示例 1：

输入：[3,0,1]
输出：2

示例 2：

输入：[9,6,4,2,3,5,7,0,1]
输出：8

二、思路解析

方法一

看到这道题，我第一反应是：先把数组排序，然后遍历数组，看看哪一个元素跟下标值不一样，直接返回它。

可是，我最终没有写出来，完整代码我也找到，会放在文末。

方法二

第二种方法则是用等差数列的求和公式，先从零到 nums.length 遍历一遍，得到一个『不缺任何数字的总和』，然后再把数组遍历，用前一个数减去后一个数，即可得到缺失的数字~

三、完整代码

方法一

class Solution {
    public int missingNumber(int[] nums) {
        //1.排序
       Arrays.sort(nums);
 
       //2.数组中下标对应 数组中的值
       for(int i = 0; i < nums.length; i++) {
          //3.判断：如果下标和值不一样，那么就是消失的数字
    	   if(i != nums[i]) {
    		   return i;
    	   }
       }
       //4.如果没有找到，那就是数组的长度
       return nums.length;
    }
}

方法二

class Solution {
    public int missingNumber(int[] nums) {
        int i = 0;
        int s1 = (nums.length+1)*nums.length/2;
        int s2 = 0;
        for(i=0;i<nums.length;i++){
            s2+=nums[i];
        }
        return s1-s2;
    }
 
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！