如何从排序数组中删除重复项并使用 C# 返回长度?
数组已经排序,我们可以保留两个指针ii和jj,其中ii是慢跑者,而jj是快跑者。只要nums[i]=nums[j]nums[i]=nums[j],我们增加jj以跳过重复项。
当我们遇到nums[j]!=nums[i]时,重复运行已经结束,因此我们必须将其值复制到nums[i+1]nums[i+1]。然后ii递增,我们再次重复相同的过程,直到jj到达数组的末尾。
时间复杂度-O(N)
示例
using System;
namespace ConsoleApplication{
public class Arrays{
public int RemoveDuplicatesFromSortedArrayAndReturnLength(int[] arr){
int index = 1;
for (int i = 0; i 输出结果5
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短