268. 缺失数字(missing-numbe)

最新推荐文章于 2022-04-05 18:45:30 发布

Rudy Chan

最新推荐文章于 2022-04-05 18:45:30 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

分类专栏： ez

本文链接：https://blog.youkuaiyun.com/rudychan/article/details/91410542

ez 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种通过求和和取差值的方法来找出给定序列中缺失的数字。示例展示了如何在序列[3,0,1]中找到缺失的2，以及在序列[9,6,4,2,3,5,7,0,1]中找到缺失的8。该方法适用于包含0到n中n个数的序列，通过计算序列总和与完整序列总和的差值，快速定位缺失的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2
示例 2:

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

求和取差值

class Solution {
    public int missingNumber(int[] nums) {

       int sum=0;
        int sum1=0;
       int length=nums.length;
        
      for(int i=0;i<length;i++){
         sum+=nums[i]; 
      }
       for(int i=0;i<length+1;i++){
         sum1+=i; 
      } 
        
        return sum1-sum;
    }
}