Leetcode: Missing Number
2015-12-24 08:50
183 查看
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. Note: Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?
因为输入数组是0,1,2,...,n。 把nums[i]放到i的位置上. nums[i] != i的即为missing number.
注意6-9行不可先令 temp = nums[i]
public class Solution { public int missingNumber(int[] nums) { int res = nums.length; for (int i=0; i<nums.length; i++) { if (nums[i] < nums.length && nums[nums[i]] != nums[i]) { int temp = nums[nums[i]]; nums[nums[i]] = nums[i]; nums[i] = temp; i--; } } for (int i=0; i<nums.length; i++) { if (nums[i] != i) res = i; } return res; } }
相关文章推荐
- python ctype dll 例子
- 安卓日记——preferenceactivity用法
- jquery之addclass与removeclass使用实例分析
- 测试通过刷评论刷csdn积分,目测一个评论一个积分
- PHP表单的验证--来自w3c
- jQuery实现移动端滑块拖动选择数字效果
- 单击事件的处理方式及注册窗体的创建之(一)按钮单击事件的实现
- NSDictionary使用小结
- 获取到指定时间区间的月份集合,以及月份集合的月份第一天和最后一天
- linux命令大全
- 51nod 1455:宝石猎人
- 取消WIN2003开机按ctrl+alt+del和关机需要注释
- iOS中网络编辑
- gitflow
- PHP+Mysql日期时间如何转换(UNIX时间戳和格式化日期)
- ios 常见错误整理 持续更新
- zabbix------以自动添加tomcat端口的一条数据为例,了解low level discovery
- win7_oracle11g_64位连接32位PLSQL_Developer
- NSUserDefaults读取和写入自定义对象
- 数据挖掘(二)——Knn算法的java实现