LeetCode之Missing Number

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<Integer, Integer> map = new HashMap<Integer, Integer>();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

LeetCode之Missing Number相关推荐

leetcode 268. Missing Number
原地哈希.代码没怎么优化,思路清晰. int missingNumber(vector<int>& nums) {int size = nums.size();for (int i ...
LeetCode 268. Missing Number--Python解法--数学题
LeetCode 268. Missing Number–Python解法–数学题 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结大部 ...
PAT甲级1144 The Missing Number：[C++题解]哈希表
文章目录题目分析题目链接题目分析来源:acwing 分析: 把所有的数放进一个hash表,然后从1开始遍历,看每个数是不是在hash表中,输出第一个不在表中的元素. ac代码 #include ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
【整数转字符串】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1: 不利用字符串 class Solution { public:bool isPalindrome(int x) {if ...
【To Do! 重点正则表达式】LeetCode 65. Valid Number
LeetCode 65. Valid Number 本博客转载自:[1]http://www.cnblogs.com/yuzhangcmu/p/4060348.html [2]https://blog ...
【回文串2】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1:我的答案思路一:转化为字符串 class Solution { public:bool isPalindrome(in ...
【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...

LeetCode之Missing Number

1、题目

2、代码实现

3、注意的地方

LeetCode之Missing Number相关推荐

最新文章

热门文章