力扣(LeetCode) 26: 删除有序数组中的重复项 - 解法思路
问题概述
给定一个有序数组,原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。
解法 1:双指针(推荐)
工作原理
使用两个指针:k跟踪唯一元素的计数和位置,j遍历数组。通过循环逻辑自然地处理空数组:
classSolution:defremoveDuplicates(self,nums):k=0forjinrange(len(nums<给定一个有序数组,原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。
使用两个指针:k跟踪唯一元素的计数和位置,j遍历数组。通过循环逻辑自然地处理空数组:
classSolution:defremoveDuplicates(self,nums):k=0forjinrange(len(nums<