leetcode 学习1 删除排序数组中的重复项

最新推荐文章于 2024-09-16 17:05:22 发布

贪嘴

最新推荐文章于 2024-09-16 17:05:22 发布

阅读量100

点赞数

分类专栏：算法 LeetCode 文章标签： leetcode 算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/tanzui/article/details/120351795

版权

算法同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

LeetCode

2 篇文章 0 订阅

订阅专栏

题目
在这里插入图片描述

看到题目后脑海蹦出的，第一种思路(别的语言可能出错，或者使用逆序)
循环查找和后一个是否一样，一样的话删除这个。

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function removeDuplicates(&$nums) {
        
        $len = count($nums);
        if($len == 0) return 0;
        for($i = 0; $i < $len -1 ;$i++)
        {
            if($nums[$i] == $nums[$i + 1])
            {
                unset($nums[$i]);
            }
        }

        return count($nums);
    }
}

第二种思路
双指针，对比是否和前面一样，不一样的话 left + 1 并把 right 赋值给 left 指向的地址，最后返回left + 1 即是最终处理过的长度。

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function removeDuplicates(&$nums) {
        
        $len = count($nums);
        if($len == 0) return 0;
        $left = 0;
        for($right = 0; $right < $len;$right++)
        {
            if($nums[$left] != $nums[$right])
            {
                $left++;
                $nums[$left] = $nums[$right];
            }
        }

        return $left + 1;
    }
}