故事还在继续

文章 评论 浏览 32

故事还在继续 2022-05-04 13:56:37

const intersection = (...arg) => {
return arg[0].filter((item, index) => {
const res = arg[1].indexOf(item);
if(res > -1) {
arg[1].splice(res, 1);
}
return res > -1;
})
};

第 59 题:给定两个数组,写一个方法来计算它们的交集

故事还在继续 2022-05-04 06:21:50
时间复杂度: O(n2)
let arr = [ 2, 3, 4, 44, 9, 4, 3, 2, 5, 1, 65, 2, 3, 6 ]
	for(let i = 0; i < arr.length; i++ ) {
		for(let j = i + 1; j < arr.length; j++) {
			if(arr[i] > arr[j]) {
				let beforeVar = arr[i]
				arr[i] = arr[j]
				arr[j] = beforeVar
			}
		}	
	} 

第 54 题:冒泡排序如何实现,时间复杂度是多少, 还可以如何改进?

更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文