leetcode刷题记录-977.有序数组的平方[java，数组]

题目

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

示例 1：

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的代码

class Solution {
    public int[] sortedSquares(int[] A) {
        int start = 0;
        int end = A.length;
        int B[] = new int [end];
        int br = end-1;
        for(; start!=end; ){
            int a = (int)Math.pow(A[start], 2);
            int b = (int)Math.pow(A[end-1], 2);
            if (a >= b) {
                B[br] = a;
                start++;
            }else{
                B[br] = b;
                end--;
            }
            br--;
        }
        return B;
        
    }
}

小结

还是不太习惯面向对象编程要先new一个对象的语言习惯，脚本语言写多了，想要什么变量都伸手就来，也不用特别声明变量类型，导致数组B一开始没有用new方法定义，一直报错。
思路上，由于给定数组就是升序的，只是有正负，所以考虑从数组两端分别取数。尽管上一题的教训是按部就班，但是这个类型的题从本科就开始做，本科的时候确实是先求平方再sort，但是那是一开始写代码的时候了。现在挺不喜欢sort的，也不知是为何。

官方更优解

官方给出的时间复杂度最小的解法思路和我一样，但是时间比我短，可能是因为官方直接用乘法实现平方，而我用pow函数实现。
最重要的是，在编码时我并未对输入做异常检测，希望以后长点心！

class Solution {
    public int[] sortedSquares(int[] A) {
        if(A==null || A.length == 0){
            return A;
        }
        int left = 0, right = A.length-1, cur = right;
        int[] res = new int[right+1];
        while(cur >= 0){
            int l = A[left]*A[left];
            int r = A[right]*A[right];
            if(l >= r){
                res[cur] = l;
                left++;
            }else{
                res[cur] = r;
                right--;
            }
            cur--;
        }
        return res;
    }
}