js数据结构之数组01

//找出数组中重复的数字,数字的范围小于数组的长度

//思路：遍历数组m,比较m[i]===i，如果相同就扫描下一个，如果不等于,m[i]和m[index]相同就找到了一个重复的数字，不相同就让m[i]和m[index](index=m[i])。
//注意第一个数字，交换有可能就不会交换了
let arr=[1,3,2,4,3,2];
let result=[]
for(let i=0;i<arr.length;i++){
	let index=arr[i]
	
	if(arr[i]!==i){
		if(arr[i]===arr[index]){
			result.push(arr[i])
			
		}
		else{
			let a=arr[i]
			arr[i]=arr[index]
			arr[index]=a;
		}
	}
	
}
//注意第一个数字，交换有可能就不会交换了
for(let i=1;i<arr.length;i++){

	if(arr[0]===arr[i])
	{
		result.push(arr[i])
}

}