448. Find All Numbers Disappeared in an Array
来源:互联网 发布:java 面试项目 编辑:程序博客网 时间:2024/06/06 02:05
448. Find All Numbers Disappeared
DescriptionHintsSubmissionsDiscussSolution
DiscussPick One
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:[5,6]
题意:
找到一个数组中没有出现的数
算法思路:
这里要注意的一个条件是1 <= a[i] <= n;
所以可以利用标志位来解决这个问题
首先定义一个相同大小的数组,把所有的值都置为-1
然后把原数组的数依次放到temp数组中,
最后遍历temp数组,-1位置上的数就是没有出现过的
代码:
package easy;import java.lang.reflect.Array;import java.util.ArrayList;import java.util.List;public class FindAllNumbersDisappearedinanArray {public List<Integer> findDisappearedNumbers(int[] nums) {List<Integer> list = new ArrayList<Integer>();int len = nums.length;int[] temp = new int[len]; for(int i=0; i<temp.length; i++){ temp[i] = -1; } for(int i=0; i<len; i++){ temp[nums[i]-1] = 1; } for(int i=0; i<len; i++){ if(temp[i] == -1){ list.add(i+1); } } return list; }}
阅读全文
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
- Tomcat
- vue+axios+springboot+redis 实现session 共享
- input回车事件
- 使用Travis进行持续集成
- 戴尔poweredge r730服务器配置以及安装系统
- 448. Find All Numbers Disappeared in an Array
- Java中的关键字和保留字
- Alias: Potteryable precursor polymer
- android 语音即时通讯之录音、播放实现
- xml基础
- TCP的SO_RCVBUF与SO_SNDBUF的作用与意义
- 2017.07.15日C组模拟赛总结
- 微信分享(网站)ASP.NET
- 拖拽改变表格列宽,可兼容任何框架?