本文详细介绍了LeetCode第26题的题意和限制条件，并提供了两种解法。第一种解法使用双指针，时间复杂度为O(n)，空间复杂度为O(1)。代码实现中，通过比较相邻元素来决定是否保留当前元素，避免了重复。测试样例验证了解法的正确性。
题意以及限制条件
-
题目：
-
限制条件：
想到的所有可能解法
-
Ways_1——Two Pointers
- 时间复杂度——O(n)；空间复杂度——O(1)；
- 隔项重复才赋值。
对应的代码
- Ways_1
class Solution {
public int removeDuplicates(int[] nums) {
int len = nums.length;
int i = 0;
for (int j = 1; j < len; ++j) {
if (nums[j] != nums[i])
if (j - i > 1)
nums[++i] = nums[j];
else
++i;
}
return ++i;
}
}
测试样例
扫一扫
139
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
