从前往后循环每一个元素
for循环
for (let i=0;i<arr.length;i++) {
console.log(arr[i]);
}
// arr = [1,2,3,4] => 1,2,3,4
从后往前循环每一个元素
while 循环
let len = arr.length;
while(len--) {
console.log(arr[len])
}
// arr = [1,2,3,4] => 4,3,2,1
left,right 双指针
从前往后循环每一个元素，并且同时从后往前循环每一个元素
let left = 0,right = arr.length-1;
while(left < right) {
console.log(arr[left],arr[right])
left++;
right--;
}
// arr [1,2,3,4,5,6] => 1 6, 2 5, 3 4
单指针
使用单指针记录为元素位置
let index=0;
for (let i=0;i<arr.length;i++) {
if (arr[i] === 0) {
index = i
}
}
使用map对象
只要有关需要记录元素重复出现次数的题，都可使用map对象来处理。例如记录每个元素出现的次数,或者去重。
// 记录每个元素出现的次数
let map = new Map();
for(let i=0;i<arr.length;i++) {
if (map.has(arr[i])) {
map.set(arr[i],map.get(arr[i])+1)
} else {
map.set(arr[i],1)
}
}
返回原地数组
不改变原数组引用地址，所以只能对原数组进行操作，不能对数组重新赋值。
- 可以使用可直接改变原数组方法 splice、push、pop、unshift、shift
- 可以调整元素位置，例如两个元素位置互换
递归
当下一次计算需要使用到上一次的计算结果时，使用递归。将复杂问题简单化，先写出一次递归方法，然后再考虑递归条件。
算法本质
算法本质是将复杂问题简单化的过程，最终是需要将复杂问题还原到简单的for循环以及，加减法运算。不要一开始就将一个问题往复杂了想。
