資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法學研究如何從已排序陣列中移除重複項，並使用 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[] RemoveDuplicatesFromSortedArrayAndReturnArray(int[] arr){
int index = 1;
for (int i = 0; i < arr.Length - 1; i++){
if (arr[i] != arr[i + 1]){
arr[index] = arr[i + 1];
index++;
}
else{
continue;
}
}
int[] newarr = new int[index];
for (int i = 0; i < index; i++){
newarr[i] = arr[i];
}
return newarr;
}
}
class Program{
static void Main(string[] args){
Arrays a = new Arrays();
int[] arr = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };
int[] res = a.RemoveDuplicatesFromSortedArrayAndReturnArray(arr);
for (int i = 0; i < res.Length; i++){
Console.WriteLine(res[i]);
}
Console.ReadLine();
}
}
}輸出
0 1 2 3 4
更新於： 27-Aug-2021
1 千次+ 瀏覽
廣告