給定乙個排序陣列,返回移除相同元素後陣列的新長度。

2021-10-07 00:14:24 字數 656 閱讀 2331

/**

* 問題:給定乙個排序陣列,返回移除相同元素後陣列的新長度。

* 方法一:用另乙個陣列儲存不相同的元素,核心步驟是前後比較,相等的話就讓

* 後面的指標向後走直到不相等

* 方法三:雙指標法

*/public

class

test06

; system.out.

print

("原始陣列為:");

for(

int i:str)

system.out.

print

(i+" ");

system.out.

println()

;int length =

deleterepeat

(str)

; system.out.

println

("陣列的新長度為"

+ length);}

public

static

intdeleterepeat

(int str)

else

//相等時,快指標加一

high++;}

return low +1;

}}

如何打亂乙個給定陣列?

在程式開發過程中,有時候需要打亂一組給定的序列,而且每次請求打亂的結果還要求不一樣,比如在棋牌等遊戲中有這樣的需求。首先,我們定義乙個待打亂的陣列 int array 10 再定義乙個用於存放打亂後資料存放的陣列 int distrubary 10 pragma once include inclu...

兩個已排序陣列,找出相同的部分

存在的兩個陣列,已經排好順序,求其相同的部分,有以下幾種求法 1 窮舉法 最原始的方法,時間複雜度為o m n 如下 int a new int 示列陣列 int b new int for int i 0 i a.length i 2 binary search 通過乙個陣列的for迴圈,不斷與另...

陣列排序 給定乙個陣列,將陣列中的元素從小到大排序

思路 1.從陣列中首元素開始和其他元素逐個比較,若其中乙個元素比其小 或大 就交換首元素與其位置。include int sortarray int array,int account for int k 0 k account k int main printf 原陣列是 for int i 0 ...