only网站建设分析云虚拟主机建设网站一定要域名

昨天忙过头，等想起来已经 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;}}

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