剑指Offer40.最小的k个数 C++

1、题目描述

输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
示例 1:

输入:arr = 3,2,1, k = 2

输出:1,2 或者 2,1
示例 2:

输入:arr = 0,1,2,1, k = 1

输出:0

2、VS2019上运行

排序法

cpp 复制代码
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    vector<int> getLeastNumbers(vector<int>& arr, int k) {
        // 创建一个大小为 k 的向量 vec,并初始化为 0
        vector<int> vec(k, 0);

        // 对原始数组 arr 进行排序
        sort(arr.begin(), arr.end());

        // 将排序后的前 k 个数复制到 vec 中
        for (int i = 0; i < k; ++i) {
            vec[i] = arr[i];
        }

        // 返回 vec 向量
        return vec;
    }
};

int main() {
    // 测试样例
    vector<int> arr = { 4, 5, 1, 6, 2, 7, 3, 8 };
    int k = 4;

    Solution sol;
    vector<int> result = sol.getLeastNumbers(arr, k);

    // 输出最小的 k 个数
    cout << "The least " << k << " numbers: ";
    for (int num : result) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}

The least 4 numbers: 1 2 3 4

相关推荐
HaiXCoder1 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康2 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer2 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人2 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20264 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~5 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海5 小时前
现代c++4.1
java·开发语言·c++
Pniubi6 小时前
贪心算法入门
算法·贪心算法
MobotStone6 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习7 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘