LeetCode中的第977题:
思想:①返回每个新数组;②排序;
(n个数,进行n-1趟比较。第j趟比较中要进行n-j次两两比较)
(1)n个数,进行n-1趟比较:
for(int i=0;i<nums.length-1;i++)
(2)第j趟比较中要进行n-j次两两比较):
for(int j=0;j<nums.length-1-j;j++)
class Solution {
public int[] sortedSquares(int[] nums) {
for(int i=0;i<nums.length;i++){
nums[i]=nums[i]*nums[i];
}
for(int i=0;i<nums.length-1;i++){
for(int j=0;j<nums.length-1-i;j++){
if(nums[j]>nums[j+1]){
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
return nums;
}
}