2022-1-9

1.第一题

项目场景：

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-search

问题描述：

示例 1：
	输入：nums = [-4,-1,0,3,10]
	输出：[0,1,9,16,100]
	解释：平方后，数组变为 [16,1,0,9,100]
	排序后，数组变为 [0,1,9,16,100]
示例 2：
	输入：nums = [-7,-3,2,3,11]
	输出：[4,9,9,49,121]
提示：
	1 <= nums.length <= 104
	-104 <= nums[i] <= 104
	nums 已按 非递减顺序 排序
进阶：
	请你设计时间复杂度为 O(n) 的算法解决本问题

解决方案：

因为是一个非递减顺序数组，所以越靠近中间的数平方后越小，通过两边的绝对值判断后向数组内添加平方后的数据输出即可

代码：

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortedSquares = function(nums) {
    let res=[]
    for(let i=0,j=nums.length-1;i<=j;){
        let left=Math.abs(nums[i])
        let right=Math.abs(nums[j])
        if(left<right){
            res.unshift(right*right)
            j--
        }else{
            res.unshift(left*left)
            i++
        }
    }
    return res
	/*此处是用到unshift，在看到其他人的答案后，发现push后再reverse的性能更优，而unshift的性能极低
		if(left<right){
            res.push(right*right)
            j--
        }else{
            res.push(left*left)
            i++
        }
    }
    return res.reverse()
    */

};

2. 第二题

项目场景：

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/first-bad-version

问题描述：

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
	向右轮转 1 步: [7,1,2,3,4,5,6]
	向右轮转 2 步: [6,7,1,2,3,4,5]
	向右轮转 3 步: [5,6,7,1,2,3,4]

解决方案：

将分割线位置（即数组长度-k）的前半部分进行拷贝一份得到[1,2,3,4]
将数组整体翻转一次后变成:[7,5,6,4,3,2,1],
将4,3,2,1进行弹出舍去后得到[7,6,5],
对[7,6,5]再次翻转,然后后将拷贝的数组进行压栈后即可得到[5,6,7,1,2,3,4]
(后来提交过程中发现如果k大于数组长度时分割时则会出现错误,所以进行一个取余操作后得到正常的k值【实际上就是舍去轮转的循环过程】)

代码：

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
    a=k%(nums.length)
    let right=[]
    let i=nums.length-a
    for(let j=0;j<i;j++){
        right.push(nums[j])
    }
    nums.reverse()
    for(let j=0;j<i;j++){
        nums.pop(nums[j])
    }
    nums.reverse()
    for(let j=0;j<i;j++){
        nums.push(right[j])
    }
    return nums
};