摘要: 题目描述:给定一个整数数组,如何快速地求出该数组中第k小的数。假如数组为{4,0,1,0,2,3},那么第3小的元素是1。 分析与解答: 首先想到的是给数组排序,然后根据下标是K-1 的数,由于只要求第k小的数,因此,没有必要对数组进行完全排序,只需要对数组进行局部排序就可以了。下面分别介绍这几种不 阅读全文
posted @ 2020-09-03 14:59 初心(dourl) 阅读(2383) 评论(0) 推荐(0) 编辑
摘要: 位与 ( &) 第一个操作数的的第n位于第二个操作数的第n位如果都是1,那么结果的第n为也为1,否则为0 位或 ( | ) 第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1,那么结果的第n为也为1,否则为0 位异或 ( ^ ) 第一个操作数的的第n位于第二个操作数的第n位 相反,那么结果 阅读全文
posted @ 2020-09-03 00:09 初心(dourl) 阅读(213) 评论(0) 推荐(0) 编辑