有时候题目看似很简单,似乎非常容易实现,但是,你考虑过效率了吗?
通过这道题,你可以掌握
- 简单的插入排序
- 算法最优化的技巧
题目:输入 n 个整数,输出其中最小的 k 个。
例如输入 1,2,3,4,5,6,7 和 8 这 8 个数字,则最小的 4 个数字为 1,2,3 和 4。
看到此题,第一反应就是对这串数字进行排序,然后遍历角标0~3的数字打印出来,很简单嘛~~
有时候题目看似很简单,似乎非常容易实现,但是,你考虑过效率了吗?
通过这道题,你可以掌握
题目:输入 n 个整数,输出其中最小的 k 个。
例如输入 1,2,3,4,5,6,7 和 8 这 8 个数字,则最小的 4 个数字为 1,2,3 和 4。
看到此题,第一反应就是对这串数字进行排序,然后遍历角标0~3的数字打印出来,很简单嘛~~