leetcode解题之268# Missing NumberJava版 (找出0~N中缺少的数字)
来源:互联网 发布:我的世界手机版月球js 编辑:程序博客网 时间:2024/05/29 14:04
268. Missing Number
Given an array containing n distinct numbers taken from0, 1, 2, ..., n
, find the one that is missing from the array.
For example,
Given nums = [0, 1, 3]
return 2
.
Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?
相比于从【0...n】的数组,该数组缺少了一个数,那么计算出【0...n】的数组的和,再减去待计算数组的和,那么缺少的数就出来了。
public int missingNumber(int[] nums) {// i的范围是0~nums.length-1,算上nums.length(N)就是0~N所有数字int res = nums.length;for (int i = 0; i < nums.length; i++) {res += (i - nums[i]);}return res;}
// 使用额外的空间public int missingNumber(int[] nums) {Map<Integer, Boolean> map = new HashMap<>();// 初始化0~N为falsefor (int i = 0; i <= nums.length; i++)map.put(i, false);// 出现的数字把value置为truefor (int i = 0; i < nums.length; i++)map.put(nums[i], true);// 返回为false 的数字for (int i = 0; i <= nums.length; i++) {if (!map.get(i))return i;}return -1;}
0 0
- leetcode解题之268# Missing NumberJava版 (找出0~N中缺少的数字)
- leetcode解题之448. Find All Numbers Disappeared in an Array Java版 (找出缺少的数字)
- 数组中存放0到n中的缺少一个数的连续数,找出该缺少的数
- LeetCode OJ 之 Missing Number (丢失的数字)
- 求N+1 个数字中缺少的那个数值
- 快速找到1到N中缺少的一个数字
- [LeetCode-268] Missing Number(找缺失的数字)
- LeetCode 268 Missing Number(丢失的数字)
- leetcode解题之34. Search for a Range java 版(数字在排序数组中出现的次数)
- 找出1到n中重复的数字
- js 找出从1到n的序列中缺少的三个数
- leetcode解题之172# Factorial Trailing Zeroes Java版 (求n的阶乘末尾0的个数)
- 找出0,1,2,3,...,n中,包含的数字2的个数。
- 给定一个包含从0,1,2,...,n中取出的n个不同数字的数组,找到数组中缺少的数字。
- leetcode解题之136 #Single Number Java版(只出现一次的数字)
- leetcode解题之 12&13. Integer to Roman Java版(罗马数字和数字的转换)
- leetcode解题之 15. 3Sum Java版(结果为目标值的三个数字)
- leetcode解题之 18. 4Sum Java版(结果是目标值的四个数字和)
- Android开发OpenGL ES的流程,从着色器编写到显示在屏幕上
- MySQL 返回条件查询结果的n条数据
- YJKJ大杂烩
- js中的单线程与异步矛盾吗
- opencv入门学习之二:OpenCV 2.4.9+Visual Studio 2012开发环境新建工程再次配置问题的解决
- leetcode解题之268# Missing NumberJava版 (找出0~N中缺少的数字)
- 【Android 】TextView 局部文字变色
- leetcode题解Java | 310. Minimum Height Trees
- Android 不要错过的 7 个完整项目学习
- Android 恢复Activity现场
- caffe 制作lmdb数据集
- Ajax详解
- 001 tic-tac-toe game
- 认认真真写安卓,服务篇,组件(Service)