268. 丢失的数字 --力扣 --JAVA

2023-12-21 06:44:21

题目

给定一个包含?[0, n]?中?n?个数的数组?nums?,找出?[0, n]?这个范围内没有出现在数组中的那个数。

解题思路

  1. 计算0到n数字之和,计算数组元素之和,两者相减,差值即为不存在的元素。

代码展示

class Solution {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int total = n * (n + 1) / 2;
        int res = 0;
        for (int num : nums){
            res += num;
        }
        return total - res;
    }
}

文章来源:https://blog.csdn.net/qq_45794129/article/details/135120333
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。