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;
}
}
LeetCode_977:有序数组的平方:Java
最新推荐文章于 2024-09-03 18:29:17 发布