LeetCode.977 有序数组的平方

1.题目

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

2.代码

class Solution {
    public int[] sortedSquares(int[] nums) {

        int[] arr=new int[nums.length];
         for(int i=0; i<nums.length; i++){
            arr[i] = nums[i] * nums[i];
         }

         for(int i=0; i<arr.length; i++){
             for(int j=i+1; j<arr.length; j++){
             if(arr[i]>arr[j]){
                  int temp= arr[i];
                  arr[i] = arr[j];
                  arr[j] = temp;
             }
             }
         }

      //   Arrays.sort(arr);
         return arr;
    }
}

总结分析：

1.Arrays有个方法可以排序！！！

2.就是先是第一个元素分别与后面的所有元素对比，小的放左边大的放右边