2025年3月16日
寻找第K个数字
摘要： 大致题意: 给出一个含有任意数字的序列, 找出其中升序排列下第k个数字. 升序排列下第k个数字, 可以视为在数组中第k - 1个位置上的值. 使用快速排序的思想, 针对每轮快速排序的子过程, 判断k是在左区间还是在右区间, 递归到最后时, 只会剩下一个位置就是第k个数字. 1 #include <i 阅读全文
posted @ 2025-03-16 22:36 r4him 阅读(14) 评论(0) 推荐(0)