Find All Numbers Disappeared in an Array

原创 2017年01月03日 20:05:56

题目描述:

LeetCode 448. Find All Numbers Disappeared in an Array

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]


解题思路:

采用桶排序

code

public class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> list = new ArrayList<Integer>();
	if(nums == null || nums.length == 0)
            return list;
        int n = nums.length;
        int [] returnedArray = new int[n];
        int i = 0;
        for(i = 0;i<n;i++){
            returnedArray[nums[i]-1]++;
        } 
        for(i = 0;i<n;i++){
            if(returnedArray[i] == 0){
                list.add(i+1);
            }
        }
        return list;
    }
}
其他方法参考:http://blog.csdn.net/qq_30351805/article/details/53125837
版权声明:本文为博主原创文章,未经博主允许不得转载。

Leetcode全求和问题

目录 1、编号1 Two Sum Given an array of integers, find two numbers such that they add up to a specifi...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月04日 10:29
  • 10011

Leetcode解题笔记(Array)

源码见github https://github.com/Kelvinmao/Leetcode/tree/master/Array 2016-08-08更新154.Find Minimum in Ro...
  • kelvinmao
  • kelvinmao
  • 2016年07月23日 22:38
  • 1578

LeetCode 问题汇总之递归算法

参考文章:http://fisherlei.blogspot.com 最近在刷LeetCode,开始刷题--面试--刷题。。。 下面将遇到的可以用递归求解的问题归纳于此 1. Combinatio...
  • sbitswc
  • sbitswc
  • 2014年02月27日 04:37
  • 9035

你不知道的Eclipse用法:插件的安装和卸载

Eclipse插件安装步骤  使用Eclipse Marketplace安装  在菜单栏中,Help->Eclipse Marketplace弹出对话框。    在搜索栏中,搜索相应...
  • p106786860
  • p106786860
  • 2013年06月25日 10:57
  • 4201

LeetCode 之动态规划

1. Jump Game Given an array of non-negative integers, you are initially positioned at the first...
  • sbitswc
  • sbitswc
  • 2014年03月07日 12:27
  • 6843

poj1845--Sumdiv(数论篇3--真滴是数论啊。。。。)

Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 14953   Accept...
  • u013015642
  • u013015642
  • 2015年01月23日 08:50
  • 1062

【LeetCode】Anagrams 解题报告

【题目】 Given an array of strings, return all groups of strings that are anagrams. Note: All in...
  • ljiabin
  • ljiabin
  • 2014年12月02日 09:41
  • 2074

js中Array数组中的常用方法汇总

Array的push与unshift方法性能比较分析 从原理就可以知道,unshift的效率是较低的。原因是,它每添加一个元素,都要把现有元素往下移一个位置。unshift比push要慢差不多100...
  • ywl570717586
  • ywl570717586
  • 2017年04月06日 10:04
  • 1193

Find K-th Smallest Pair Distance:查找数组元素中差值第K大的两个元素的差值

Given an integer array, return the k-th smallest distance among all the pairs. The distance of a pai...
  • u013300579
  • u013300579
  • 2017年10月30日 17:29
  • 295

Python学习笔记 —— 数字类型【Numbers】及常用方法

Tips: 在Python中数据类型不允许改变的,如果改变了,则会重新分配内存空间。 pi: 数字常量pi(圆周率) e:自然常数 Numbers支持四种不同的数值类型:整型...
  • linfengwenyou
  • linfengwenyou
  • 2016年06月06日 15:05
  • 788
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Find All Numbers Disappeared in an Array
举报原因:
原因补充:

(最多只允许输入30个字)