如何从排序数组中删除重复项并使用 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到达array.Create新数组的末尾,从过滤后的数组中复制所有元素直到索引并返回新数组。
时间复杂度-O(N)
示例
using System;
namespace ConsoleApplication{
public class Arrays{
public int[] RemoveDuplicatesFromSortedArrayAndReturnArray(int[] arr){
int index = 1;
for (int i = 0; i 输出结果0 1 2 3 4
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短