LeetCode_977:有序数组的平方：Java

package LeetCode.contact;

import java.util.Arrays;

public class LeetCode_977 {
	public static void main(String[] args) {
		int[] arr = new int[]{-6,-5,-4};
		Solution_977 sol = new Solution_977();
		System.out.println(Arrays.toString(sol.sortedSquares(arr)));
	}

}

class Solution_977 {
    public int[] sortedSquares(int[] nums) {
    	while(nums[0] >= 0){		//如果数组中的数全部大于等于0
    		for(int i = 0; i<nums.length; i++){
    			nums[i] = nums[i] * nums[i];
    		}
    		return nums;
    	}
    	while(nums[nums.length-1] < 0){			//如果数组中的数全部小于0
    		for(int i = 0; i<nums.length; i++){
    			nums[i] = nums[i] *nums[i];
    		}
    		for(int i = 0; i < nums.length / 2; i++ ){
    			 int temp = nums[i];
    			 nums[i] = nums[nums.length-1-i];
    			 nums[nums.length-1-i] = temp;
    		}
    	}
    	while(nums[0] < 0){		//如果存在负数，先对每个数都平方，在重新排序
    		for(int j = 0; j<nums.length; j++){
    			nums[j] = nums[j] * nums[j];
    		}
    		Arrays.sort(nums);		//Java自带的排序算法，从小到大。
    		return nums;
    	}
    	return nums;
    }
    
}