本文主要是介绍力扣:268. 丢失的数字(Java),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
- 题目描述:
- 示例 1:
- 示例 2:
- 代码实现:
题目描述:
给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
示例 1:
输入:nums = [3,0,1]
输出:2
解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。
示例 2:
输入:nums = [0,1]
输出:2
解释:n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。
代码实现:
class Solution {public int missingNumber(int[] nums) {int n = nums.length;// 数组长度int[] arr = new int[n + 1];// 统计元素出现次数for (int i = 0; i < n; i++) {arr[nums[i]]++;// 以元素为下标,值加一}for (int i = 0; i < arr.length; i++) {if (arr[i] == 0) {return i;// 出现次数为0的元素,则为丢失数字}}return 0;}
}
这篇关于力扣:268. 丢失的数字(Java)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!