react hooks
node的进程
浏览器的进程和线程
websocket(基于tcp) 和http是如何建立连接的
重绘和回流以及如何解决
浏览器缓存原理
箭头函数和普通函数的区别
es6的新特性
js的事件机制
前端模块化 import export
https://jsbin.com/focizonohi/edit?js
/*
给定一个数组 nums,编写一个函数将所有 3 移动到数组的末尾,同时保持其他元素的相对顺序。
示例:
输入: [0,1,0,3,3,3,12,3,1,6,3]
输出: [0,1,0,12,1,6,3,3,3,3,3]
说明:
- 使用 javascript
- 必须在原数组上操作,不能拷贝额外的数组,即空间复杂度要求为 O(1)。
- 不能使用 Array.prototype.splice() 和 Array.prototype.slice() 和 delete
- 简单来说就是只允许数组内元素位置互换
- 尽量减少操作次数,争取时间复杂度为 O(n)。
*/
function sort1(nums) {
if(nums.length < 2) {
return nums;
}
let tmp = 0;
for(let i =0; i<nums.length;i++){
if(nums[i] !== 3){
if(nums[tmp] === 3){
nums[tmp] = nums[i];
nums[i] = 3;
}
tmp++;
}
}
return nums;
}
/* 测试用例 */
const input = [0,1,0,3,3,3,12,3,1,6,3]; // 测试输入
console.log('sort2=', sort1(input)) // 输出结果:[0,1,0,12,1,6,3,3,3,3,3]
const input1 = [3,1,0,3,3,4,12,3,3,6,1]; // 测试输入
console.log('sort2=', sort1(input1)) // 输出结果