码迷,mamicode.com
首页 > 移动开发 > 详细

448. Find All Numbers Disappeared in an Array Add to List

时间:2016-11-27 16:30:14      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:利用   alt   appear   http   app   ++   numbers   length   str   

题目描述

技术分享

 

题目分析

有个[1,n]的条件要充分利用起来。

 

题目代码

public class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> list=new ArrayList<Integer>();
        if(nums==null || nums.length==0) return list;
        if(nums.length == 1 ){
            list.add(nums[0]);
            return list;
        }
        int i=0,temp=nums[0],t;
        while(true){
            if(temp>0){
                t=nums[temp-1];
                nums[temp-1]=0;
                temp=t;
            }
            else{
                i++;
                if(i>=nums.length) break;
                temp=nums[i];
            }
        }
        for(i=0;i<nums.length;i++){
            if(nums[i]!=0){
                list.add(i+1);
            }
        }
        return list;
    }
}

 

448. Find All Numbers Disappeared in an Array Add to List

标签:利用   alt   appear   http   app   ++   numbers   length   str   

原文地址:http://www.cnblogs.com/zadomn0920/p/6106618.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!