2019年3月18日
剑指offer自学系列(一)
摘要： 题目描述：输入n个整数，找出其中最小的k个数，例如，输入{4,5,1,6,2,7,3,8}这8个数字，最小的4个数字是1,2,3,4 题目分析：首先我能想到的是先对数组排序，从小到大，然后直接输出想要的最小的k个点，而根据排序算法，表现的比较好的快速排序时间复杂度为o(nlogn)，但是有没有时间复 阅读全文
posted @ 2019-03-18 16:57 薛定谔的哈士奇 阅读(165) 评论(0) 推荐(1) 编辑