本文共 746 字，大约阅读时间需要 2 分钟。

原地Hash法

一.

class Solution {
         public int firstMissingPositive(int[] nums) {
           for(int i=0;i
   
    1,1,3,4-->此时如果采用nums[i]-1!=i出现死循环，因此            //nums[nums[i]-1]!=nums[i]可以推出nums[i]-1!=i且防止死循环            while ((1<=nums[i]&&nums[i]<=nums.length)&&nums[nums[i]-1]!=nums[i]){
                   swap(nums,nums[i]-1,i);            }        }        int index = 0;        while(index
   

public class Solution {
       public List
   
     findDuplicates(int[] nums) {
           for(int i=0;i
    
      list = new ArrayList<>();        for(int i=0;i
    
   

public class Solution {
       public List
   
     findDisappearedNumbers(int[] nums) {
           for(int i=0;i
    
      list = new ArrayList<>();        for(int i=0;i
    
   

转载地址：http://htlzi.baihongyu.com/