283.md

✏️Leetcode之PHP版题目解析（283. Move Zeroes）

2019-04-19 吴亲库里 库里的深夜食堂

---

✏️描述

查找缺失的数。给你一组数组，查找从0-n中缺少的整数。有点坑爹的是如果给你的是[0,1,2],为了返回回来的都是有缺失的数，所以这里应该返回3。

---

✏️题目实例

​ ****

✏️题目分析

给你一个数组，让你写一个函数，把数组中所有的0都转移到数组到最后，并且非0的数之前的顺序保持不变。第一种解法就是，把非零的数字都往数组的前面推，定义一个变量用来记录最后非0推送的位置，这个时候剩下的坑位都是0的了。

        * @param Integer[] $nums
          * @return NULL
          */
         function moveZeroes(&$nums) {
             $last=0;
             for($i=0;$i<count($nums);$i++) {
                 if($nums[$i]){
                     $nums[$last++]=$nums[$i];
                 }
             }
             for($j=$last;$j<count($nums);$j++) {
                 $nums[$j]=0;
             }
         }

---

✏️解法二

可以利用替换实现。两个指针，一个代表着最前边0的位置，另一个不停的向后面扫，只要不等于0就和最前面的0互换位置，到最后非0顺序也没变，0也跑到了最后。

/**
     * @param Integer[] $nums
     * @return NULL
     */
    function moveZeroes(&$nums) {
        $j=0;
        for($i=0;$i<count($nums);++$i){
            if($nums[$i]){
                $temp=$nums[$i];
                $nums[$i]=$nums[$j];
                $nums[$j]=$temp;
                $j++;
            }
        }
    }

---

联系

​