力扣-->#剑指Offer 977. 有序数组的平方

力扣-->#剑指Offer 977. 有序数组的平方_第1张图片

方法一:蛮力法,把数组的所有树平方,再排序

class Solution {
    public int[] sortedSquares(int[] nums) {
        int length=nums.length;
        for(int i=0;i

方法二:双指针

left=0,right=length-1,用这两个数来记录原始数字的位置

必须再用index来记录新的数组的位置!!!!!!!!!!!!!!

且while里面要left<=right 而不可以left

class Solution {
    public int[] sortedSquares(int[] nums) {
        int right=nums.length-1;
        int left=0;
        int index=nums.length-1;
        int []result=new int[nums.length];
        while(left<=right){
            if(nums[left]*nums[left]

你可能感兴趣的:(数组,算法,leetcode,散列表,算法)