双指针
26. 删除排序数组中的重复项
题解:
一层for,就是有一个指针指向0,遇到不同的就 向前偏移一位
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
var j =0;
var n = nums.length;
for(let i=1;i<n;i++){
if(nums[i]!=nums[i-1]){
j++;
nums[j] = nums[i];
}
}
return j+1;
}
977. 有序数组的平方
题解:
知识点:幂用Math.pow(number, 多少次幂), 平方根是Math.sqrt(number)
/**
* @param {number[]} A
* @return {number[]}
*/
var sortedSquares = function(A) {
// return A.map(item => item**2).sort((a,b) => a-b)
// return A.map(item => item*item).sort((a,b) => a-b)
return A.map(item => Math.pow(item, 2)).sort((a,b) => a-b)
}