数组-有序数组的平方

题目链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
示例 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]

喜闻乐见的暴力破解

将每个数字平方后，进行快排，轻松出答案

  public int[] sortedSquares(int[] nums) {
        for(int i=0;i<nums.length;i++){
            nums[i]*=nums[i];
        }
        Arrays.sort(nums);
        return nums;
    }

双指针法

这个用到数组移除中的双指针解法二

如果要移除的元素恰好在数组的开头，例如序列 [1,2,3,4,5]，当val 为 1 时，我们需要把每一个元素都左移一位。注意到题目中说：「元素的顺序可以改变」。实际上我们可以直接将最后一个元素 5 移动到序列开头，取代元素 1，得到序列 [5,2,3,4]，同样满足题目要求。这个优化在序列中val元素的数量较少时非常有效。

public int removeElement(int[] nums, int val) {
        int left = 0;
        int right = nums.length;
        while (left < right) {
            if (nums[left] == val) {
                nums[left] = nums[right - 1];
                right--;
            } else {
                left++;
            }
        }
        return left;
    }

在这里设置一个头指针，一个尾指针。left等于val就被赋值，然后right–，既完成数组长度收缩又解决值覆盖。当不等于，就继续移动left，毕竟在这里left是相当于i的存在。

L-left
R-right

  int left = 0;
        int right = nums.length-1;
        //创造一个结果集
        int[] result = new int[nums.length];
        //创造一个用于指向结果元素该放在哪里的指针，从尾部也就是大的数字开始往前放
        int k= nums.length-1;
        //有else分支存在，所以最终输出left即可，然后left>right跳出循环
        while (left<=right){
            if(nums[left]*nums[left]<nums[right]*nums[right]){
                result[k] = nums[right]*nums[right];
                k--;right--;
            }else{
                result[k] = nums[left]*nums[left];
                k--;left++;
            }
        }
        return result;
    }