每日一题——力扣——数组形式的整数加法

### 力扣 删除有序数组中的重复项 算法 实现 #### Python 版本实现 以下是基于引用描述的 Python 实现方案： ```python class Solution: def removeDuplicates(self, nums: list[int]) -> int: if not nums: return 0 slow = 0 for fast in range(1, len(nums)): if nums[slow] != nums[fast]: slow += 1 nums[slow] = nums[fast] return slow + 1 ``` 此方法通过双指针技术实现了原地删除重复元素的功能。`slow` 指针用于记录不重复元素的位置，而 `fast` 指针则负责遍历整个数组。当发现不同的元素时，将其移动到 `slow` 所指向的位置[^2]。 --- #### Java 版本实现 以下是基于引用描述的 Java 实现方案： ```java public class Solution { public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int slow = 0, fast = 1; while (fast < nums.length) { if (nums[slow] != nums[fast]) { nums[++slow] = nums[fast]; } fast++; } return slow + 1; } } ``` 在此版本中，同样采用了双指针策略。`slow` 和 `fast` 分别表示慢指针和快指针。只有当两个指针指向不同值时，才更新慢指针并覆盖其后的数据位置[^3]。 --- #### C 版本实现 以下是基于引用描述的 C 实现方案： ```c int removeDuplicates(int* nums, int numsSize){ if (numsSize == 0) return 0; int slow = 0; for (int fast = 1; fast < numsSize; ++fast) { if (nums[slow] != nums[fast]) { slow++; nums[slow] = nums[fast]; } } return slow + 1; } ``` C 语言版本也遵循相同的逻辑结构，利用循环控制变量作为快指针，手动维护慢指针的状态，并最终返回有效长度[^4]。 --- ### 复杂度分析 - **时间复杂度**: O(n)，其中 n 是数组的长度。因为只需要单次扫描即可完成操作。 - **空间复杂度**: O(1)，所有的修改都在原始数组上进行，无需额外存储空间[^5]。 ---