摘要: 数组中只出现一次的数字 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 在位运算中的异或 ^ 可以将两个相等的数组消去,而在这一题目中,有两个不相等的数字,所以他们之间至少有一位不同, 含有1(如5和2 1001 0010)异或之后的结果是1011,在数 阅读全文
posted @ 2018-03-29 11:19 SkyeAngel 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 最小的K个数 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 排序——堆排序 利用堆排序中的构造小顶堆的方法,依次构造k次,然后就可以求出最小的k个数 阅读全文
posted @ 2018-03-29 10:33 SkyeAngel 阅读(164) 评论(0) 推荐(0) 编辑