Day20(最小K个数)
class Solution {
public int[] getLeastNumbers(int[] arr, int k) {
sortArray(arr);
int[] ans = new int[k];
for(int i=0;i<k;i++){
ans[i] = arr[i];
}
return ans;
}
public void sortArray(int[] arr){
for(int i=0;i<arr.length;i++){
boolean flag = true;
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
flag = false;
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
if(flag){
break;
}
}
}
}