<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
</body>
<script type="text/javascript">
var arr =[1,2,3,4,5,6,7,8,9,0,8,5,5,4,3];
//创建一个数组
function findInArr(arr,n){
//循环数组中的每一项如果它的每一个i项与n相等就返回继续执行
for (var i=0;i<arr.length;i++){
if (arr[i] == n){
return true;
}
}
return false;
}
function removeDup(arr,s,e){
// 判断这个数组,的开始顺序,和这个数组是不是首项和尾项相等
if (s>e) {
return false;
} else if(s==e){
return [arr[s]];
}
// 将数组进行二分,找到中间项，将数组分为两部分
var c= Math.floor((s+e)/2);
var l = removeDup(arr,s,c);
var r = removeDup(arr,c + 1,e);
for (var i=0;i< r.length; i++) {
if (!findInArr(l,r[i])) {
l.push(r[i])
}
}
return l;
}
console.log(removeDup(arr,0,arr.length-1))
</script>
</html>算法是一种很奇妙的东西，希望能多多交流。
Atas ialah kandungan terperinci 介绍js中二分法，去重的实例代码. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Cara menggunakan DataReader
Penyelesaian untuk membahagikan jadual perkataan kepada dua muka surat
Pengenalan kepada kekunci pintasan tangkapan skrin dalam win8
Apa yang perlu dilakukan jika tiada kursor apabila mengklik pada kotak input
Pengenalan kepada penggunaan rowid dalam oracle
Penjelasan terperinci tentang konfigurasi nginx
Bagaimana untuk menyelesaikan kod kacau securecrt
Mengapa swole boleh bermastautin dalam ingatan?
![[Web front-end] Permulaan pantas Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
