Missing Number

最新推荐文章于 2025-06-01 23:01:44 发布

我是一只小兔纸咿呀咿呀呦

最新推荐文章于 2025-06-01 23:01:44 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u011860731/article/details/48597917

Leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种高效的方法来解决LeetCode上的'寻找缺失的数字'问题，通过利用等差数列求和公式计算1到最大值之间的总和，再减去数组中所有数字的和，从而找出缺失的数字。特别关注了数组中包含0或不包含0的情况，并提供了相应的解决方案。

https://leetcode.com/problems/missing-number/

先求出nums中最大的数max，然后根据等差数列求和公式求出1到max的所有数的和，然后再减去nums中所有数的和的差就是少的那个数！！

注意，当nums中没有0或者有0而且0到max都有的两种特殊情况，前者输出0，后者输出max + 1;

public class Solution {
   	public int missingNumber(int[] nums) {
		int sum = 0;
		int max = Integer.MIN_VALUE;
		int flag = 0;
        for (int i = 0; i < nums.length; i++) {
        	if (nums[i] == 0) {
    			flag = 1;
    		}
        	if (nums[i] > max) {
				max = nums[i];
			}
			sum += nums[i];
		}
        
        int total = max * (max + 1) / 2;
        if (total - sum == 0) {
        	if (flag == 1) {
        		return max + 1;
			}
        	else
        		return 0;
		}
        else {
			return total - sum;
		}
    }
}