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模式配合着看,运行一遍就能一目了然.

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

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