(1)使用 JavaScript 数组`arrList`完成下列需求 (算法编程题,完成度越高,得分越高)
1. 先将每个奇数存到`oddRepeat`数组中,将每个偶数存到`evenRepeat`数组中(数 字不去重,出现几次写几次)
2. 再对整个数组进行去重并执行排序操作(数字从大到小排序,不允许使用JavaScript 内置函数`sort`实现)
3. 最后,将排序后的数据保存到数组`list`中 如下所示:
```javascript var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18]
【最终结果】
{ list: [ 26, 18, 11, 9, 8, 6, 5, 3, 2, 1, 0 ],
evenRepeat: [ 0, 2, 6, 8, 0, 18, 26, 8, 2, 18 ],
oddRepeat: [ 1, 9, 1, 11, 5, 1, 11, 3, 5 ] } ```
【解题思路】
先将奇数和偶数分别存到 oddRepeat 和 evenRepeat 数组里 然后对 arrList 执行去重操作 最后使用一种排序算法,例如冒泡排序,对 arrList进行排序。
var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18]
var oddRepeat = []
var evenRepeat = []
var obj = {}
// 判断奇偶数
for (var i = 0; i < arrList.length; i++) {
// 判断奇偶数
if (arrList[i]%2 === 0) {
evenRepeat.push(arrList[i])
} else {
oddRepeat.push(arrList[i])
}
}
// 去重
for (var j = 0; j < arrList.length; j++) {
for (var x = 0; x < arrList.length; x++) {
if (arrList[j] == arrList[x] && j != x) {
arrList.splice(x, 1)
}
}
}
// 排序
for (var k = 0; k < arrList.length; k++) {
for (var m = 0; m < arrList.length; m++) {
if (arrList[k] > arrList[m]) {
var temp = arrList[k]
arrList[k] = arrList[m]
arrList[m] = temp
}
}
}
obj.list = arrList
obj.evenRepeat = evenRepeat
obj.oddRepeat = oddRepeat
console.log(obj)
javascript代码可以在浏览器或者node.js环境下运行。
浏览器控制台输入javascript代码,Enter键就可以运行程序了。