上一篇文章大多是引用别人的答案,觉得有点惭愧。下面就拿一道题热身吧。
在逛博客时看到 coordinate_blog的
https://blog.csdn.net/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“,还有各种不可思议的动画效果。对于只会写简单页面布局的我来说,简直是神一般的魔法。前端涉及的范围实在太广,太深了不过太有趣了。