剑指offer-刷题笔记-中难题-JZ40 最小的K个数

关注

原创 2022-08-17 11:37:29 138 阅读 AI 写同款· GEO 优化 ›

剑指offer所有编程练习总结分析给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。阅读详情

剑指offer-刷题笔记-中难题-JZ40 最小的K个数

交换排序

class Solution {
public:
    //交换
    void swap(int &a,int &b)
    {
        int temp;
        temp = a;
        a = b;
        b = temp;
    }
    
    //交换排序-从小到大排序
    void swapSort(vector<int> &input)
    {
        for(int i = 0;i < input.size(); i++)
        {
            for(int j = i+1;j < input.size(); j++)
            {
                if(input[j] < input[i])
                {
                     swap(input[i],input[j]);
                }
            }
        }
    }
    
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        swapSort(input);
        vector<int> result;
        if(k <= 0 || input.size() <= 0 || k > input.size())
            return result;
        for(int i = 0;i < k;i++)
        {
            result.push_back(input[i]);
        }
        
        return result;
    }
};