LeetCode之Missing Number
发布日期:2021-06-29 14:08:06 浏览次数:2 分类:技术文章

本文共 825 字,大约阅读时间需要 2 分钟。

1、题目

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

For example,

Given nums = [0, 1, 3] return 2.

Given 
nums
 = 
[0]
 return 
1
 
 

2、代码实现

public class Solution {    public  int missingNumber(int[] nums) {		if (nums == null) {			return 0;		}		int result = 0;		Map
map = new HashMap
(); for (int i = 0; i < nums.length; ++i) { map.put(nums[i], 2); } for (int i = 0; i <= nums.length; ++i) { Integer in = map.get(i); if (in == null) { return i; } } return result; }}
 
 
 
 

3、注意的地方

这个地方需要注意
for (int i = 0; i <= nums.length; ++i) {        	Integer in = map.get(i);        	if (in == null) {        		return i;        	}        }
一定要记得写 i <= nums.length ,不是i < length
 

转载地址:https://chenyu.blog.csdn.net/article/details/68061218 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode之Find All Numbers Disappeared in an Array
下一篇:LeetCode之Find the Difference

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月03日 18时01分08秒