fb 电面挂经

smallwarm 发表于 2017-4-10 06:00
对，挺好了

谢谢回复

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int count = 0;
        for(int i=0; i< nums.size(); i++)
        {
            if(nums[i]==0)
            {
                count++;
            }
            else if(count!=0)
            {
                nums[i-count] = nums[i];
                nums[i] = 0;
            }   
        }
   
    }
};

sean1993519 发表于 2017-4-9 03:56
哈哈对对，脑抽了，光想着用map存index了，用array存确实好一点，请问一下最好的方法这么做是建个compara ...

用comparator，请问可以描述一下思路吗  谢谢啦

富民文 发表于 2017-4-24 23:57
用comparator，请问可以描述一下思路吗  谢谢啦

make_pair 在sort

问一下，print all indexes 和 结果不能有duplicate的区别就是 找到一组后指针不用跳过相同值吧

如果是减少move zeros 的次数，感觉应该是和尾部调换一下吧，下面的代码是我粗糙的写法：

1. 
   
2. public static void moveZeroes(int[] A) {
   
3. 
   
4.         int lo = 0, hi = A.length-1;
   
5.         while (lo < hi) {
   
6. 
   
7.             while (lo < hi && A[lo] != 0) { lo++; }
   
8.             while (lo < hi && A[hi] == 0) { hi--; }
   
9. 
   
10.             if (A[lo] == 0 && A[hi] != 0) {
    
11.                 reverse(A, lo, hi);
    
12.                 hi--;
    
13.                 reverse(A, lo, hi);
    
14.             }
    
15.         }
    
16.     }
    
17. 
    
18.     private static void reverse(int[] A, int lo, int hi) {
    
19. 
    
20.         while (lo < hi) {
    
21.             int temp = A[lo];
    
22.             A[lo] = A[hi];
    
23.             A[hi] = temp;
    
24.             lo++;
    
25.             hi--;
    
26.         }
    
27.     }
    

复制代码