本文主要是介绍268. 丢失的数字 --力扣 --JAVA,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
给定一个包含
[0, n]
中n
个数的数组nums
,找出[0, n]
这个范围内没有出现在数组中的那个数。
解题思路
- 计算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;}
}
这篇关于268. 丢失的数字 --力扣 --JAVA的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!