剑指offer: 面试题40. 最小的k个数

首页 > 剑指offer: 面试题40. 最小的k个数

剑指offer: 面试题40. 最小的k个数

题目：最小的k个数

入整数数组 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]

限制：

0 <= k <= arr.length <= 10000
0 <= arr[i] <= 10000

解题：

class Solution {
public:vector getLeastNumbers(vector& arr, int k) {sort(arr.begin(),arr.end());vector result;for(int i=0;i


            
                
                    更多相关：
                    
                        
                    
                        JS如何深度复制对象和数组，避免指针变量引用修改值
                    
                    
                        
                            //自定义深度复制对象or数组的递归方法----------------------------------------
let copyObjOrArr = o => {let isArray = o instanceof Array;let isObject = o instanceof Object;if (!isObject)...
                            
                        
                    
				

                    
                        【数组方法大合集】原生js数组array常用工具方法大合集
                    
                    
                        
                            var array = {/* 数组求和*/sum: arr => eval(arr.join("+")),/* 判断一个数组(支持一个字符串)里面的是否有任何一个元素被包含在了某个字符串里面 */isStringContain(str, arr) {Array.isArray(arr) || (arr = [arr]);for (v...
                            
                        
                    
				

                    
                        快速排序的两种实现方法(c语言版本)
                    
                    
                        
                            经过调研发现，对任意无序整数数组，快速排序有两种实现方法，这里简单阐述下思路： 
思路一：随意选择一个基准元，一般选择数组的起始元或末尾元，Weiss这本书上特意搞了个算法来选择基准元，……，总之就是基准元的选择要尽量随机。选定基准元之后，比如选择数组起始元为基准元，从数组右边开始，向左边遍历，遇到比基准元大的跳过，直至遇到比基准元小...
                            
                        
                    
				

                    
                        十种经典排序算法精粹(c语言版本)
                    
                    
                        
                            下面给出这段时间我苦心研究验证过的十种经典排序算法的C语言版本，即下面的排序算法： 
插入排序，shell排序，冒泡排序，快速排序，选择排序，堆排序，归并排序，桶排序，基数排序和计数排序。整理出来以作备忘，不足之处，欢迎大家批评指正！其中计数排序分别给出了不稳定和稳定两种排序算法，测试时，使用随机生成大数组和随机手动输入的方法来测试。...
                            
                        
                    
				

                    
                        java 读取excel_Java12POI操作Excel
                    
                    
                        
                                    Apache POI是一个开源的利用Java读写Excel，WORD等微软OLE2组件文档的项目。        我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码：package com.xing.studyTest.poi;import java.io.FileInputSt...
                            
                        
                    
				

                    
                        C++ 生成随机数
                    
                    
                        
                            要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 
要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 
要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 
通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。 
要取得a到b之间的...
                            
                        
                    
				

                    
                        基于C++的本征图像分解(Intrinsic Image Decomposition)
                    
                    
                        
                            利用本征图像分解(Intrinsic Image Decomposition)算法，将图像分解为shading(illumination) image 和 reflectance(albedo) image，计算图像的reflectance image。
Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...
                            
                        
                    
				

                    
                        剑指offer：面试题39. 数组中出现次数超过一半的数字
                    
                    
                        
                            题目：面试题39. 数组中出现次数超过一半的数字 
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 
你可以假设数组是非空的，并且给定的数组总是存在多数元素。 
示例 1: 
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2 
限制： 
1 <= 数组长度 <= 50000 

解题： 
cl...
                            
                        
                    
				

                    
                        剑指offer：面试题33. 二叉搜索树的后序遍历序列
                    
                    
                        
                            题目：二叉搜索树的后序遍历序列 
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 
参考以下这颗二叉搜索树： 
     5     /     2   6   /   1   3示例 1： 
输入: [1,6,3,2,5]
输出...
                            
                        
                    
				

                    
                        基于SfM计算相机姿态
                    
                    
                        
                            具体过程为： ① 通过相机标定方法，预先计算相机的内参矩阵； ② 相邻帧特征点匹配，并结合内参矩阵计算本征矩阵； ③ 本征矩阵分解获得相机的外参矩阵[R | T]，最终的相机移动距离等于矩阵T的Frobenius范数。 
#include 
#include 
                        
                    
				

                    
                        剑指offer：面试题34. 二叉树中和为某一值的路径
                    
                    
                        
                            题目：二叉树中和为某一值的路径 
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 
示例: 给定如下二叉树，以及目标和 sum = 22， 
              5              /              4   8    ...
                            
                        
                    
				

                    
                        vector容器 begin()与end()函数、front()与back()的用法
                    
                    
                        
                            begin函数： 函数原型: iterator begin(); const_iterator begin(); 功能： 返回一个当前vector容器中起始元素的迭代器。 
end函数： 函数原型： iterator end(); const_iterator end(); 功能： 返回一个当前vector容器中末尾元素的迭代器。...
                            
                        
                    
				

                    
                        C++ STL: 容器vector源码分析
                    
                    
                        
                            文章目录前言vector的核心接口vector push_back实现vector 的 Allocatorvector 的 push_back总结...
                            
                        
                    
				

                    
                        leetcode-102 二叉树的层次遍历
                    
                    
                        
                            给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 
例如: 给定二叉树: [3,9,20,null,null,15,7] 3 /  9 20 /  15 7 
返回其层次遍历结果： 
 [ [3], [9,20], [15,7] ] 
 
方法一（非递归） 二叉树的层次遍历即二叉树的广度遍历，可以使...