#双指针法
一个指针指向不重复的索引,另外一个指针负责遍历数组
##public class Solution {
public int RemoveDuplicates(int[] nums) {
var len = nums.Length;
if (len == 0) return 0;
var curr = 0;
for (var i = 1; i < len; i++)
{
if (nums[i] > nums[curr])
{
nums[++curr] = nums[i];
}
}
return curr + 1;
}
}
删除排序数组中的重复项
最新推荐文章于 2023-02-14 21:04:54 发布