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

最新推荐文章于 2024-09-29 12:35:32 发布

眺望灬前方

最新推荐文章于 2024-09-29 12:35:32 发布

阅读量336

点赞数

分类专栏：面试痛点文章标签：双指针 LeetCode

本文链接：https://blog.csdn.net/qq_36798272/article/details/94409602

版权

面试痛点专栏收录该内容

6 篇文章 0 订阅

订阅专栏

杂话:

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

贴码:

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;
}