zoukankan      html  css  js  c++  java
  • 977 -排序数组的正方形

    给定A 以非递减顺序排序的整数数组,返回每个数字的正方形数组,也按有序非递减顺序返回。

    例1:

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

    例2:

    输入:[ -  7,-3,2,3,11] 
    输出:[4,9,9,49,121]



    解法1:
    首先通过循环重置数组,使得数组变为原值的平方。然后在进行冒泡排序
    class Solution {
        public int[] sortedSquares(int[] A) {
            int n=A.length-1;
            int i=0;
            while(i<=n)
            {
                int a=A[i]*A[i];
                A[i]=a;
                i++;
            }
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<n-j;k++)
                {
                if(A[k]>A[k+1])
                {
                    int temp=A[k];
                    A[k]=A[k+1];
                    A[k+1]=temp;
                }
                }
            }
            return A;     
        }
    }
    
    解法2:
    
    class Solution {
        public int[] sortedSquares(int[] A) {
            int n=A.length-1;
            int i=0;
            while(i<=n)
            {
                int a=A[i]*A[i];
                A[i]=a;
                i++;
            }
    Arrays.sort(A);
    return  A;
    }
    }
    
    解法3:
    由于题目中数组为递增的排序数据。所以可以直接比较数组首位平方跟末尾的平方。将较大的数放入新数组B中的方式解决此题
    public static int[] sortedSquares(int[] A) {
            int i=0;
            int j=A.length-1;
            int k=A.length-1;
            int B[]=new int[A.length];
            while(i<=j)
            {
                if (A[i]*A[i]>A[j]*A[j])
                {
                    B[k]=A[i]*A[i];
                    k--;
                    i++;
                }else {
                    B[k]=A[j]*A[j];
                    k--;
                    j--;
                }
            }
            return B;
        }
  • 相关阅读:
    webstorm-快捷键大全
    JavaScript-创建对象
    JavaScript-字符串的使用
    IE8 CSS hack
    jQuery-导航下拉菜单-实用简单
    jQuery-表格属性
    jQuery-图片轮播-随意切换图片
    jQuery-图片放大镜
    UVAlive3486_Cells
    SPOJ BOXES
  • 原文地址:https://www.cnblogs.com/dloading/p/10704920.html
Copyright © 2011-2022 走看看