Moving zeros有思路可代码突然写不出来

akdhfikbk 发表于 2019-9-27 02:03
哈因为我现在在钻牛角尖，就像按照目前的写法写通
然后再想别的

你交换的逻辑我看不懂其实所以很难在你写的代码上有任何帮助

337845818 发表于 2019-9-27 02:37
你交换的逻辑我看不懂其实所以很难在你写的代码上有任何帮助

交换的逻辑就是：

1. int tmp = nums[slow];
   
2. nums[slow] = nums[fast];
   
3. nums[fast] = tmp;
   
4. slow++;
   
5. fast++;

复制代码

337845818 发表于 2019-9-27 02:37
你交换的逻辑我看不懂其实所以很难在你写的代码上有任何帮助

哦是的，我懂你意思了
我的第一句话 把slow换到fast的位置
思路的确有问题，我以为slow一直不走，现在想明白了,slow和fast一起走，然后fast遇到0之后，slow不走,fast走
棒！

可以跳过一下前面的数据

1. void moveZones(vector<int> &va) {
   
2.         int len = va.size();
   
3.         int f0 = 0;
   
4.         while(va[f0] != 0) f0++;
   
5.         // now f0 is pointer first 0
   
6.         for(int i=f0+1; i<len; i++) {
   
7.                 if(va != 0) {
   
8.                         swap(va, va[f0++]);
   
9.                 }
   
10.         }
    
11.         return ;

复制代码