题目描述:
给你一个整数数组 nums,请你将该数组升序排列。
示例 1:
输入:nums = [5,2,3,1]
输出:[1,2,3,5]
示例 2:
输入:nums = [5,1,1,2,0,0]
输出:[0,0,1,1,2,5]
解答:
一开始使用的是冒泡排序超出时间限制
class Solution {
public int[] sortArray(int[] nums) {
int t = 0;
for(int i = 0;i<nums.length;i++){
for(int j = 0;j<nums.length-1;j++){
if(nums[j+1]<nums[j]){
t = nums[j+1];
nums[j+1]=nums[j];
nums[j]=t;
}
else{
continue;
}
}
}
return nums;
}
}
然后就摆烂了
class Solution {
public int[] sortArray(int[] nums) {
Arrays.sort(nums);
return nums;
}
}