如何从排序数组中删除重复项并使用 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
热门推荐
10 女儿爸爸婚礼祝福语简短
11 教培生日祝福语简短
12 妹妹考上军校祝福语简短
13 蛋糕祝福语简短给老婆
14 离别对同事祝福语简短
15 中班哥哥姐姐祝福语简短
16 生日酒宴诗句祝福语简短
17 接亲新婚祝福语大全简短
18 朋友布置新房祝福语简短