介绍js中二分法，去重的实例代码-js教程-PHP中文网

首页

web前端

js教程

介绍js中二分法，去重的实例代码

零下一度

Jul 17, 2017 pm 04:04 PM

去重

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

　　算法是一种很奇妙的东西，希望能多多交流。

以上是介绍js中二分法，去重的实例代码的详细内容。更多信息请关注PHP中文网其他相关文章！

声明

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

揭秘Pandas中高效的数据去重方法：快速去除重复数据的技巧Jan 24, 2024 am 08:12 AM

Pandas去重方法大揭秘：快速、高效的数据去重方式，需要具体代码示例在数据分析和处理过程中，经常会遇到数据中存在重复的情况。重复数据可能会对分析结果产生误导，因此去重是一个非常重要的工作环节。在Pandas这个强大的数据处理库中，提供了多种方法来实现数据去重，本文将介绍一些常用的去重方法，并附上具体的代码示例。基于单列去重最常见的情况是根据某一列的值是否重

word去重怎么操作Mar 20, 2024 pm 02:13 PM

我们有时候在使用word办公软件进行文件操作和编辑的时候，有些内容是重复的，我们如何才能快速找到重复输入的信息，之后将重复内容删除呢？在Excel表格里很轻易就可以找到重复项，但是在word文档里你会查找重复的内容吗？下边，我们就分享word去重的方法，让你能够快速找到重复内容，并进行编辑操作。首先，打开一个新的Word文档，然后在文档中输入一些内容。可以考虑插入一些重复的部分，这样有助于进行操作演示。2、我们要找到重复的内容，需要点击菜单栏【开始】-【查找】工具，在下拉菜单选择【高级查找】，点

Java开发中如何优化集合排序去重性能Jul 02, 2023 am 11:25 AM

Java开发中，集合排序和去重是常见的需求。然而，在处理大数据集合时，性能往往会成为一个问题。本文将介绍一些优化技巧，帮助提升集合排序和去重的性能。一、使用合适的数据结构在Java中，最常用的数据结构是ArrayList和HashSet。ArrayList适用于需要保持元素顺序的情况，而HashSet则适用于需要去重的情况。在排序和去重的场景中，我们可以使用

pandas去重有哪些方法Nov 22, 2023 am 11:55 AM

pandas去重的方法有：1、使用drop_duplicates()方法；2、使用duplicated()方法；3、使用unique()方法；4、使用value_counts()方法。详细介绍：1、使用drop_duplicates()方法，用于删除数据框中重复的行并返回一个新的数据框，它可以设置参数来控制如何进行去重，比如指定去重后的保留顺序、去重时的比较列等等。

PHP数组打乱顺序后如何进行去重操作？May 02, 2024 pm 01:33 PM

PHP中可以通过以下步骤打乱数组顺序后进行去重操作：使用shuffle()函数打乱数组顺序。使用array_unique()函数对数组进行去重，移除重复元素。

如何实现 PHP 数组中数据的去重？Apr 26, 2024 pm 06:51 PM

PHP数组去重的三种方法：使用array_unique()函数，根据元素值去除重复值，保留键值顺序。使用array_filter()函数，基于回调函数的条件移除重复元素。使用SplObjectStorage类，利用对象唯一性的特性实现数组去重，保留键值关联。

Oracle数据库中如何处理重复数据仅取一条？Mar 08, 2024 pm 04:39 PM

在Oracle数据库中，处理重复数据仅保留一条是一个常见的需求。这种情况通常发生在数据表中存在重复数据，但我们只需要保留其中一条，而去除其余重复数据。Oracle提供了一些方法来实现这一功能，包括使用ROWID和ROW_NUMBER函数等方法。下面将详细介绍如何在Oracle数据库中处理重复数据仅取一条，同时提供具体的代码示例。方法一：使用ROWID在Ora

使用C++移除给定数字中的重复数字Sep 01, 2023 pm 08:17 PM

在本文中，我们给出了一个数字n，我们需要删除给定数字中的重复数字。Input:x=12224Output:124Input:x=124422Output:1242Input:x=11332Output:132在给定的问题中，我们将遍历所有数字并删除重复的数字。寻找解决方案的方法在给定的方法中，我们将遍历所有数字现在从右到左n的数字。我们通过将n与10取模，然后将n除以10来遍历n的数字。现在我们当前的数字是nmod10。我们将其与前一个数字进行检查。如果数字相等，我们现在遍历n。如果它们不相似，

See all articles