LeetCode高频面试60天打卡日记Day20

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;
            }
        }
    }
}