我们一起进大厂之leetcode算法刷题——day2打卡

由于自己是Java萌新，一路过来才刚入门，数据结构啥还木了解，暂不考虑时间复杂度，以实现为主。争取月薪过万呀。
坚持就是胜利。

977. 有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序

思路： 先平方，再排序

 public static int[] sortedSquares(int[] nums) {

        int[] result = new int[nums.length];
        for(int i=0;i<nums.length;i++){
            result[i] = Math.abs(nums[i])* Math.abs(nums[i]);//先平方
        }
        Arrays.sort(result);//再排序
        return result;
  }

283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。要求必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路1：遍历所有的元素，把当前为0的元素和后一个元素交换位置。直到所有元素遍历完成，把所有为0的元素往后遍历。

    public static int[] moveZeroes(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length - 1; j++) {
                if (0 == nums[j]) {
                    nums[j] = nums[j + 1];
                    nums[j + 1] = 0;
                } else {
                    nums[j] = nums[j];
                }
            }
        }
        return nums;
    }

思路2：先把数组中所有的元素遍历，找到所有不为0的元素，赋值给新的数组nums，有多少0补多少0。

    public static int[] moveZeroes1(int[] nums) {

        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[j] = nums[i];
                j++;//纪录数组中不为0的元素个数
            }
        }
        while (j < nums.length) {
            nums[j++] = 0;
        }
        return nums;
    }

167. 两数之和 II - 输入有序数组

给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。

思路：初始时两个指针分别指向第一个元素位置和最后一个元素的位置。每次计算两个指针指向的两个元素之和，并和目标值比较。如果两个元素之和等于目标值，则发现了唯一解。如果两个元素之和小于目标值，则将左侧指针右移一位。如果两个元素之和大于目标值，则将右侧指针左移一位。移动指针之后，重复上述操作，直到找到答案。

    public int[] twoSum(int[] numbers, int target) {
        int num[] = new int[]{1, 2};
        if (numbers.length <= 2) {
            return num;
        }
        for (int left = 0, right = numbers.length - 1; left < right; ) {
            int sum = numbers[left] + numbers[right];
            if (sum == target) {
                return new int[]{left + 1, right + 1};
            } else if (sum > target) {
                right--;
            } else {
                left++;
            }

        }
        return num;
    }