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

2022-08-28 10:42:16 字數 639 閱讀 9604

//獲取陣列內所有重複元素,並以陣列返回

//例:入引數組['1','2','4','7','1','2','2'] 返回陣列:['1','2']

function getrepeatfwxmmc(ary1){

var ary = ary1.sort();//陣列排序

var cffwxmsary = new array();

//所有重複元素新增進新陣列內

for(var i=0;iif (ary[i]==ary[i+1]){

cffwxmsary.push(ary[i]);

var result = , isrepeated;

//對重複元素陣列進行元素去重

for (var k = 0; k < cffwxmsary.length; k++) {

isrepeated = false;

for (var j = 0;j < result.length; j++) {

if (cffwxmsary[k] == result[j]) {

isrepeated = true; break;

if (!isrepeated) {

result.push(cffwxmsary[k]);

return result;

找陣列中重複元素

題目 乙個大小為n的陣列,裡面的數都屬於範圍 0,n 1 有不確定的重複元素,找到至少乙個重複元素,要求o 1 空間和o n 時間。分析 這個題目要求用 o n 的時間複雜度,這意味著只能遍歷陣列一次。同時還要尋找重複元素,很容易想到建立雜湊表來完成,遍歷陣列時將每個元素對映到雜湊表中,如果雜湊表中...

刪除陣列重複元素

問題描述 已有一維陣列,儲存不超過100個整型資料,其中有些元素的值存在重複,從陣列中刪除所有重複的元素 每個元素只保留乙個 並輸出結果陣列。輸入說明 使用者可輸入多組資料,每組資料由兩行組成 第一行 陣列元素的個數n 第二行 n個陣列元素,由空格分隔 輸出說明 對於每組輸入,輸出最後的結果,整數之...

找出陣列中所有重複的數

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...