找出陣列中所有重複的數

2021-06-13 18:36:28 字數 513 閱讀 4475

//#include "stdafx.h"

/*for i := 0 to n - 1

while a[a[i]] != a[i]

swap(a[i], a[a[i]])

end while

end for

for i := 0 to n - 1

if a[i] != i then

print a[i]

end if

end for

*/void swap(int a, int i, int j)

void resortarray(int a, int len)

for (int i = 0; i < len; i++) }

int _tmain(int argc, _tchar* argv)

; int len = sizeof(arr)/sizeof(arr[0]);

resortarray(arr, len);

return 0;

}

找出陣列重複的數

1 在乙個長度為 n 的陣列裡的所有數字都在 0 n 1 的範圍內,找出任意乙個重複的數。簡明思路 按照題目要求,如果這個陣列裡面的數恰好沒有重複的數,則陣列下標跟對應的值相等。否則,當掃瞄到下標為 i 的數字時,比較這個下標的值 m 是不是等於 i 如果是,說明這個值就在它對應的下標下,繼續掃瞄 ...

獲取JS陣列中所有重複元素

獲取陣列內所有重複元素,並以陣列返回 例 入引數組 1 2 4 7 1 2 2 返回陣列 1 2 function getrepeatfwxmmc ary1 var ary ary1.sort 陣列排序 var cffwxmsary new array 所有重複元素新增進新陣列內 for var i...

287 找出陣列中重複的數

交換法主要思想是通過交換陣列元素,使得陣列上的元素在正確的位置上。遍歷陣列,如果第 i 位上的元素不是 i 1,那麼一直交換第 i 位和 nums i 1 位置上的元素。public static list test1 int nums list list newlist for int i 0 i...