448. Find All Numbers Disappeared in an Array
来源:互联网 发布:ospf spf算法 编辑:程序博客网 时间:2024/05/29 19:23
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.
Find all the elements of [1, n] inclusive that do not appear in this array.
Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.
Example:
Input:
[4,3,2,7,8,2,3,1]
Output:
思路: 网上看的答案理解不太能理解,研究了一套自己看的懂的代码,先对数组进行排序,然后循环判断数组该位置对应的数值是否为数组按序的值,如果不是就添加进数组去。
Find all the elements of [1, n] inclusive that do not appear in this array.
Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.
Example:
Input:
[4,3,2,7,8,2,3,1]
Output:
[5,6]
Answer:
public class Solution { public List<Integer> findDisappearedNumbers(int[] nums) { List<Integer> res = new ArrayList<Integer>(); if(nums.length==0||nums==null){ return res; } Arrays.sort(nums); for(int i=0;i<nums.length;i++){ if(nums[i] != i+1){ if(Arrays.binarySearch(nums, i+1)<0){ res.add(i+1); } } } return res; }}
思路: 网上看的答案理解不太能理解,研究了一套自己看的懂的代码,先对数组进行排序,然后循环判断数组该位置对应的数值是否为数组按序的值,如果不是就添加进数组去。
阅读全文
0 0
- LeetCode-Array-448. Find All Numbers Disappeared in an Array
- [LC][Array] 448. Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- 448. Find All Numbers Disappeared in an Array
- 448. Find All Numbers Disappeared in an Array
- 448. Find All Numbers Disappeared in an Array
- leetcode:448. Find All Numbers Disappeared in an Array
- Java基础---IO异常处理
- Oracle中分区表的使用
- Java 内置异常类
- 贝叶斯推断及其互联网应用(一):定理简介
- 管道,无名管道,管道间通信
- 448. Find All Numbers Disappeared in an Array
- 使用Scalatra创建Scala WEB工程
- OpenCV库的部分配置
- Android 构建者模式(Builder)
- SAP 供应商关系管理
- http://blog.csdn.net/yasi_xi/article/details/38384047.html
- 卓有成效的管理者(笔记)——我能贡献什么
- 算法题/将一个字符串转换成数字
- 所有iOS设备的屏幕尺寸