剑指 Offer 53 - II. 0～n-1中缺失的数字

最新推荐文章于 2024-07-24 22:13:06 发布

ThE wAlkIng D

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量49

点赞数

分类专栏： java基础力扣文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_44053847/article/details/125603156

版权

java基础同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

力扣

22 篇文章 0 订阅

订阅专栏

题目描述

![在这里插入图片描述](https://img-blog.csdnimg.cn/47a5ebd2365c4f788ce77d9cdd5ae0e7.png
)

问题解析

使用等差数列公式求出n项和，然后求出数组的和，两者进行相减

代码实例

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