IDEA常用快捷键
Shift + alt + 鼠标左键:选中多处光标
var a=5;
a.null: 快速补充判断a变量是否为空;
1.数组相关
// 去重
arr = [...new Set(arr)];
// 升序,排序可以用sort,默认是字典序,并且可以根据需要定制,需要深入掌握
arr.sort((a, b) => a - b);
// 迭代输出
arr.forEach((i) => console.log(i));
// 求最大值,使用扩展运算符...
Math.max(...sum);(数组最大值)
Math.max(sum[i-1]+array[i],array[i]);(两个数最大值)
// 复制数组
arr2 = [...arr1];
arr2 = arr.concat();
arr2 = arr.slice()
//slice函数用法
const arr2 = arr.slice()//简单的复制
arr.slice(1) //从 1 开始抽取的所有元素
const last3 = arr.slice(-3)// 负索引 从末尾开始计数
const first4 = arr.slice(0, 4)//返回一个从 begin 开始但不包括 end 的集合。
//双等号和三等号的区别
== equality 等同:==, 两边值类型不同的时候,要先进行类型转换,再比较。
=== identity 恒等: ===,不做类型转换,类型不同的一定不等。
//
2.字符串相关
3.位移运算符
1. “<<”运算符:
“<<”运算符执行左移位运算。在移位运算过程中,符号位始终保持不变。如果右侧空出位置,则自动填充为 0;超出 32 位的值,则自动丢弃。
2.“>>”运算符
“>>”运算符执行有符号右移位运算。与左移运算操作相反,它把 32 位数字中的所有有效位整体右移,再使用符号位的值填充空位。
这里的符号位为0,用0填充
这里的符号位为1,用1填充
3.“>>>”运算符
“>>>”运算符执行无符号右移位运算。它把无符号的 32 位整数所有数位整体右移。对于无符号数或正数右移运算,无符号右移与有符号右移运算的结果是相同的。
4. 常见排序算法
1.归并排序思路讲解
var sortArray = function(nums) {
/*
申请一个临时数组,用来存放排序过后的新数组
*/
let temp = []
Merge(nums, temp, 0, nums.length)
return nums
};
var Merge = function(nums, temp, left, right){
/*
当左索引等于右索引,则说明当前数组已经分的只剩一个元素,结束递归
*/
if(left == right) return
/*
取得中间的坐标
*/
let m = Math.floor((left + right) / 2)
/*
对中间分开的两个数组分别进行再次分组
*/
Merge(nums, temp, left, m)
Merge(nums, temp, m+1, right)
/*
每次分完组后,进行排序,取得两个数组的第一个索引值
*/
let i = left, j = m+1, k = 0
/*
两个数组都遍历完才跳出循环
*/
while(i <= m || j <= right){
/*
首先看后半部分,i没有遍历完并且I索引的值小于j索引的值则将i赋值给k然后两者+1, 如果i索引的值大于j索引的值,或者i已经遍历完了,则将j赋值给k然后两者+1
再看前面部分,i遍历完了就会遍历j,则j遍历完了也要遍历i,所以j>right时就代表j遍历完了,直接对i进行遍历
*/
if( j > right || (i <= m && nums[i] < nums[j])){
temp[k++] = nums[i++]
}else{
temp[k++] = nums[j++]
}
}
/*
最后将排好序的临时数组的值对应赋值到原数组
*/
for(let l = 0; l < k; l++){
nums[left + l] = temp[l]
}
}
参考网址:
https://www.cnblogs.com/Yunrui-blogs/p/11105712.html