题目:寻找缺失的数
来源:互联网 发布:sql 注入 php 提权 编辑:程序博客网 时间:2024/05/22 12:50
给出一个包含 0 .. N 中 N 个数的序列,找出0 .. N 中没有出现在序列中的那个数。
您在真实的面试中是否遇到过这个题?
Yes
样例
N = 4 且序列为 [0, 1, 3] 时,缺失的数为2。
注意
可以改变序列中数的位置。
挑战
在数组上原地完成,使用O(1)的额外空间和O(N)的时间。
标签 Expand
相关题目 Expand
解题思路:
当想到是否可以把数组中的元素放入“合适”的位置时,豁然开朗,例如将1放在0位置上,2放在1位置上。。。,最后变量数组,如果某个位置上的数不合适,则返回该位置上“合适”的数
public class Solution { /** * @param nums: an array of integers * @return: an integer */ public int findMissing(int[] nums) { // write your code here for(int i=0;i<nums.length-1;i++){ while(nums[i]!=i){ int j = nums[i]; if(j==nums.length){ break; } swap(i, j, nums); } } for(int i=0;i<nums.length-1;i++){ if(nums[i]!=i){ return i; } } return nums.length; } public void swap(int l, int r, int[] A) { int tmp = A[l]; A[l] = A[r]; A[r] = tmp; }}
0 0
- 题目:寻找缺失的数
- 寻找缺失的数
- 寻找缺失的数
- 寻找缺失的数
- 寻找缺失的数
- 寻找缺失的那个数
- LintCode-寻找缺失的数
- LintCode 寻找缺失的数
- 寻找缺失的数-LintCode
- LintCode 寻找缺失的数
- LinkCode-寻找缺失的数
- LintCode -- 寻找缺失的数
- lintcode ----寻找缺失的数
- lintcode --寻找缺失的数
- 寻找缺失的数-LintCode
- LintCode 寻找缺失的数
- [算法学习]寻找缺失的数
- LintCode 寻找缺失的数 JAVA
- java.sql.SQLException的常见原因
- [LeetCode]Palindrome Linked List
- [最小割最大流]UVa1515 - Pool construction
- Linux补丁学习笔记
- 浅谈——定位的使用
- 题目:寻找缺失的数
- POJ 1064 Cable master (二分查找_经典题!!!)
- 最小生成树之Prime算法(基于优先队列)
- onLowMemory()与onTrimMemory()
- 编写struts.xml文件时提示帮助信息
- 浅谈——用宏封装单例
- 关于四边形各种形状的判断
- 极光推送基本写法
- Xcode插件