最小的k个数题解

最小的K个数

http://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf

本题要求数组的前k个最小数，分三种情况来考虑
1.如果k=0，直接返回null；
2.如果给出的k>数组的长度，那么直接返回整个数组的长度；
3.如果0<k<input.length,可以通过冒泡排序的思想，排出前k个最小数，直接添加进顺序表中，然后返回顺序表即可。

全部评论

相关推荐

头像 会员标识 头像
勤劳打代码
04-25 09:39
已编辑
诺瓦星云_软件
校招签约、三方协议必知
1、offer和三方协议的区别&nbsp;offer是企业给求职者的录用意向书，只是单方面的承诺，没有法律效力，求职者可以接受或拒绝三方协议是毕业生、用人单位和学校三方在毕业生就业工作中的权利和义务的书面表现形式，具有法律效力，一旦签订，任何一方不得擅自解除，否则将承担违约金赔偿2、签约offer的注意事项&nbsp;仔细阅读合同内容，了解工作内容、薪资待遇、福利保险、试用期、违约金等相关信息，避免出现误解或纠纷如果有不清楚或不满意的地方，要及时和企业沟通，争取达成一致3、签约三方协议的注意事项&nbsp;严格按照规定的步骤，先由用人单位填写完毕、盖章后再到学校就业指导中心鉴证盖章注意用人单位名称是否与有效印鉴上的名称一致...
渣渣本求职记录 校招过来人的经验分享 签约/解约注意事项
点赞 评论 收藏
转发
头像
牛客007007007
04-25 21:03
已编辑
快手_数据开发(实习员工)
点赞 评论 收藏
转发
头像 头像
恶龙战士
03-22 10:07
门头沟学院
点赞 评论 收藏
转发
头像
爱吃香菜的仰泳鲈鱼在求佛
04-19 17:59
南京邮电大学 电子信息类
点赞 评论 收藏
转发
头像
牛客374553228号
04-24 14:47
门头沟学院 计算机类
实习时间线
快手终于oc了，讲一下找实习的时间线吧。职位都是游戏客户端开发相关。我三月份才发现实习已经开了，所以准备的时间很短，虽然没准备好但担心没坑位于是海投：（回应时间是指收到笔试/简历过筛邮件的时间）腾讯一共被面了四次，不说时间了，都是一面挂（对不起我太菜了），前三次都是八股优先，具体内容没有记下来，但都挺常规的，然后会结合一些操作系统的常规知识，面试官还是挺看你有没有深入的（但也不用太深入），比如有次问我内存对齐，为什么要内存对齐，我回答了常见原因为了不取两次，他就会问为什么不能按照偏移量查找，这样也不用取两次。大概就是这些，其实也不难但是真的八股的每一个点都发散一下吃透一点比较好。最后一次很多场...
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
381891次浏览 7619人参与
# 应届生初入职场，求建议 #
21930次浏览 537人参与
# 晒一晒我的offer #
2798783次浏览 49731人参与
# 在国企工作的人，躺平了吗？ #
71580次浏览 868人参与
# 简历中的项目经历要怎么写 #
378164次浏览 6358人参与
# 非技术岗薪资爆料 #
6871次浏览 135人参与
# 你更愿意参加线上面试还是线下面试？ #
6451次浏览 90人参与
# 非技术薪资爆料 #
63673次浏览 954人参与
# 华为求职进展汇总 #
438638次浏览 4411人参与
# 第一次面试 #
15666次浏览 239人参与
# 租房前辈的忠告 #
20733次浏览 1646人参与
# 应届生应该先就业还是先择业 #
12086次浏览 114人参与
# 安利/避雷我的岗位 #
122227次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20759次浏览 164人参与
# 机械人怎么评价今年的华为 #
53967次浏览 442人参与
# 谈薪时HR压价该怎么应对 #
33014次浏览 204人参与
# 通信硬件薪资爆料 #
144984次浏览 1078人参与
# 毕业租房也有小确幸 #
19788次浏览 1248人参与
# 数据人offer决赛圈怎么选 #
36601次浏览 658人参与
# 正在实习的你，有转正机会吗？ #
83182次浏览 865人参与
牛客网
牛客企业服务