摘要: 本文是我用到swap函数时,对其产生好奇,所以结合网上有关博文写下的。个人水平有限,若有错误的地方,欢迎留言指出。谢谢! 一、通用的函数交换模板 T为类型,可根据实际需要使用相应的类型 二、针对int类型的优化 使用异或,整数异或本身为结果0;一个数异或0结果为本身; 三、自定义swap时,注意事项 阅读全文
posted @ 2017-08-15 15:33 王大咩的图书馆 阅读(52954) 评论(0) 推荐(0) 编辑
摘要: 题:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 方法一:O(n)的算法,不过要改变数组。 思路:利用快排的思想,以最后一个元素为基准,将数组一分为二,左边小于基准,右边大于基准,完成一次趟分割,基准的下标为index,这 阅读全文
posted @ 2017-08-15 15:09 王大咩的图书馆 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路:常规思路是先排序,(若有)取中间值即可,时间复杂度为O(nlogn)。定义两个 阅读全文
posted @ 2017-08-15 10:46 王大咩的图书馆 阅读(198) 评论(0) 推荐(0) 编辑