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

杂话:

        笨笨的我只想到了平方后进行排序,也了解到冒泡排序是一种低效的排序法,用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;
}

看着头疼怎么办:

        对于像我这种很少刷题的小白来说,干看这段代码还是很难受的,建议用自己使用的IDE的debug模式配合着看,运行一遍就能一目了然.

        双指针的话简单来描述就是,两个指针分别在最左和最右,然后指针对应的两数相比,大的按照最右一位向左放入新数组,然后之前在大的一方的指针进行向左或向右移位,然后继续比较,直到两个指针重合,最后将重合位的数放入新数组最左也是最小一位.

希望以后能够做一些动图来描述这个运行过程_(:з」∠)_

最后

以上就是任性钢铁侠为你收集整理的LeeCode 977题(java实现):有序数组的平方的全部内容，希望文章能够帮你解决LeeCode 977题(java实现):有序数组的平方所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。