First Missing Positive

love1point 发表于 2015-8-11 22:36
Thanks for reply.

But your code still cannot AC.

你copy这个到leetcode, 看看能不能跑过。

public class Solution {
    public int firstMissingPositive(int[] nums) {
        if(nums == null || nums.length == 0)
        {
            return 1;
        }
        for(int i = 0; i < nums.length; i++)
        {
            if(nums[i] == i + 1 || nums[i] <= 0 || nums[i] > nums.length || nums[i] == nums[nums[i]-1])
            {
                continue;
            }
            
            int temp = nums[i];
            nums[i] = nums[temp - 1];
            nums[temp-1] = temp;
            i--;
        }
        
        for(int i = 0; i < nums.length; i++)
        {
            if(nums[i] != i + 1)
            {
                return i + 1;
            }
        }
        return nums.length + 1;
    }
}

hulahu 发表于 2015-8-12 01:20
你copy这个到leetcode, 看看能不能跑过。

public class Solution {

感想回复。
现在leetcode在维护中，等可以提交时我再提交。给你反馈哈。谢谢

love1point 发表于 2015-8-12 01:47
感想回复。
现在leetcode在维护中，等可以提交时我再提交。给你反馈哈。谢谢

你的code在交换那先改变了nums[i]的值所以后面的式子中nums[i]-1就不对了，后面nums[nums[i]-1]里面的nums[i]应该用的是改变之前的值。你可以试下先改变nums[nums[i]-1]的值然后交换给nums[i]。

hulahu 发表于 2015-8-12 01:20
你copy这个到leetcode, 看看能不能跑过。

public class Solution {

非常感谢。你的代码可以过哈，只要nums 换成 nums[i], 我懂你意思哈

flyaway25 发表于 2015-8-12 02:05
你的code在交换那先改变了nums的值所以后面的式子中nums-1就不对了，后面nums[nums-1]里面的nums应该用的 ...

是的，你的一句话提醒梦中人，不然我老是改不出来。非常感谢

感谢各位的纠正。

可以ac代码；

1. public class Solution {
   
2.     public int firstMissingPositive(int[] nums) {
   
3.         if(nums == null || nums.length == 0)
   
4.         {
   
5.             return 1;
   
6.         }
   
7.         for(int i = 0; i < nums.length; i++)
   
8.         {
   
9.             if(nums[i] == i + 1 || nums[i] <= 0 || nums[i] > nums.length || nums[i] == nums[nums[i]-1])
   
10.             {
    
11.                 continue;
    
12.             }
    
13.             
    
14.             int temp = nums[i];
    
15.             nums[i] = nums[nums[i] - 1];
    
16.             nums[temp-1] = temp;
    
17.             i--;
    
18.         }
    
19.         
    
20.         for(int i = 0; i < nums.length; i++)
    
21.         {
    
22.             if(nums[i] != i + 1)
    
23.             {
    
24.                 return i + 1;
    
25.             }
    
26.         }
    
27.         return nums.length + 1;
    
28.     }
    
29. }

复制代码

love1point 发表于 2015-8-12 03:52
感谢各位的纠正。

可以ac代码；

奇怪， 我之前copy 的怎么和我local 的不一样。难怪你喊跑不过。 怎么贴代码啊。

hulahu 发表于 2015-8-12 05:51
奇怪， 我之前copy 的怎么和我local 的不一样。难怪你喊跑不过。 怎么贴代码啊。

我改了你一点代码哈，所以我没过。你的基本正确哈。

点击这个 <>  贴代码哈