LeeCode 977题(java实现):有序数组的平方

112 阅读 0 评论 74 点赞

我是靠谱客的博主任性钢铁侠，这篇文章主要介绍LeeCode 977题(java实现):有序数组的平方，现在分享给大家，希望可以做个参考。

杂话:

笨笨的我只想到了平方后进行排序,也了解到冒泡排序是一种低效的排序法,用jdk自带的Arrays.sort()好太多,了解到1.8版本用的是双轴排序,听着就很屌屌的感觉.最后看了其他人对此题的解法,也就是本博客贴出的解法,可以利用了双指针的方法得出此题优解.

贴码:

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public int[] sortedSquares(int[] A) {
        int maxIndex = A.length;
        int beforeIndex = 0;
        int afterIndex = maxIndex-1;
        int head = maxIndex-1;
        int[] resultArr = new int[maxIndex];
        while(beforeIndex != afterIndex){
            if(A[beforeIndex]*A[beforeIndex] >= A[afterIndex]*A[afterIndex]){
                resultArr[head--] = A[beforeIndex]*A[beforeIndex++];
            }else{
                resultArr[head--] = A[afterIndex]*A[afterIndex--];
            }
        }
        resultArr[0] = A[beforeIndex]*A[beforeIndex];
        return resultArr;
}