AcWing 53. python看我

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 53. python看我原题链接简单

作者：

刷完剑指offer了时间复杂度都没改 , 2019-05-20 05:34:19 , 所有人可见 , 阅读 1319

题目描述

blablabla

样例

blablabla

算法1

(冒泡排序法) $O(n^2)$

blablabla

时间复杂度分析：blablabla

P 代码

class Solution(object):
    def getLeastNumbers_Solution(self, input, k):
        """
        :type input: list[int]
        :type k: int
        :rtype: list[int]
        """
        lists = input
        length = len(lists)
        for i in range(k):
            for j in range(i+1,length):
                if lists[i] > lists[j]:
                    lists[j],lists[i] = lists[i],lists[j]
        return lists[0:k]

5 评论

ghostq 2020-03-08 14:51

C++方法

class Solution {
public:
    vector<int> getLeastNumbers_Solution(vector<int> input, int k) {
        vector<int>lists=input;
        int length=lists.size();
        for(int i=0;i<k;i++)for(int j=i+1;j<length;j++)if(lists[i]>lists[j])swap(lists[i],lists[j]);
        vector<int>res;
        for(int i=0;i<k;i++)res.push_back(lists[i]);
        return res;
    }
};