1. 程式人生 > >輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。

輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。

解題思路:

1、最簡單方法,先排序,再取前k個,時間複雜度O(NlogN)

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        vector<int> result;
        int len = input.size();
        if(len !=0&&!(len<k)) {
         sort(input.begin(),input.end());
        for(int i = 0;i<k;++i){   
           result.push_back(input[i]); 
        }
        return result;
            
        }else return result;
       
        
    }
};