Leetcode基础刷题之PHP解析(283. Move Zeroes)

2019-4-19 星期五  开始吧

上一题链接 Leetcode基础刷题之PHP解析(268. Missing Number)

题目描述

给你一个数组，让你写一个函数，把数组中所有的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++;
            }
        }
    }

Github整理地址：https://github.com/wuqinqiang/leetcode-php