每日JavaScript - 6

最新推荐文章于 2022-10-27 08:33:51 发布

原创最新推荐文章于 2022-10-27 08:33:51 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

前端同时被 2 个专栏收录

62 篇文章

订阅专栏

Javascript

44 篇文章

订阅专栏

本文解析LeetCode 922题，目标是对一个包含等量奇数和偶数的数组进行排序，使得奇数索引存放奇数值，偶数索引存放偶数值。提供两种解决方案，一种使用额外空间，另一种则通过原地交换实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上一篇文章大多是引用别人的答案，觉得有点惭愧。下面就拿一道题热身吧。
在逛博客时看到 coordinate_blog的
https://blog.youkuaiyun.com/qq_17550379/article/details/83048534 一道来自leetcode的题目。
比较简单
leetcode 922
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。
对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。

// 输入
[2, 3, 1, 4, 6, 5]
// 输出（不只这一种，输出其他符合题目结果的都可以）
[ 2, 3, 4, 1, 6, 5 ]

思路：
要解决这个问题，最先想到自然遍历原数组，分成奇数数组和偶数数组，再分别添加两个数组的元素到结果数组就完成。给出添加部分的代码。

while (even.length) {
  res.push(even[0[);
  res.push(odd[0]);
  even.pop();
  odd.pop();
}

但我觉得不够好，申请的额外空间太多了。后来阅读原文的最后解法，明白可以在数组内交换对应值来实现。es6的结构赋值正好排上用场（应该不是抄Python的吧？）。。贴上原文的解析：我们遍历A的偶数位置，如果发现当前位置的值不是偶数的话，我们就要从当前位置开始找下一个奇数位置不是奇数的那个值，我们将他们交换一下顺序即可。

这是我一开始写的代码，因为思路不如原作者所以写了很多无用代码

let test = [4, 2, 5, 7]
let test1= [2, 3, 1, 4, 6, 5]
let test2 = [5, 7, 9, 7, 5, 2, 8, 4, 4, 2]
function sortArr(arr) {
	let len = arr.length;
	let i = 0, j = 1;
	for (; i < len; i++) {
		if (arr[i] & 1 && !(i & 1)) {
			for (; j < len; j++) {
				if (!(arr[j] & 1) && j & 1) {
					[arr[i], arr[j]] = [arr[j], arr[i]]
				}
			}
		} else if (!(arr[i] & 1) && i & 1) {
			for (; j < len; j++) {
				if (arr[j] & 1 && !(j & 1)) {
					[arr[i], arr[j]] = [arr[j], arr[i]]
				}
			}
		}
	}
	return arr;
}

console.log(sortArr(test2))

修改后的代码

let test = [4, 2, 5, 7]
let test1= [2, 3, 1, 4, 6, 5]
let test2 = [5, 7, 9, 7, 5, 2, 8, 4, 4, 2]
function sortArr(arr) {
	let len = arr.length;
	let i = 0, j = 1;
	for (; i < len; i += 2) {
		if (arr[i] & 1) {
			while (arr[j] & 1) {
				j +=2;
			}
			[arr[i], arr[j]] = [arr[j], arr[i]];
		}
	}
	return arr;
}

console.log(sortArr(test2))

注意：之前的文章也说过&运算，这里的& 1 用来判断奇偶& 1 === 0为偶数，& 1 === 1为奇数。
总结：我固定思维了，for循环和while循环用的没有灵活性，而且算法远远没别人理解深。对于一个问题，尽量思考不申请额外空间的操作。Python又忘光了…
题外话
本来这是第六篇的开头，但发现写下来字数都不少，决定再另开新篇介绍随机数。
这里，安利一下自己浏览到的网站 https://www.cssdesignawards.com/
里面有非常多极具艺术感的网站，应用非常新的技术如”WebGL“，还有各种不可思议的动画效果。对于只会写简单页面布局的我来说，简直是神一般的魔法。前端涉及的范围实在太广，太深了不过太有趣了。