- 博客(2)
- 收藏
- 关注
RSS订阅原创 查找数组中只出现一次的元素
问题：已知一个特殊数组，数组中除去一个元素只出现一次之外，其他元素都出现了两次，现在要找出这个唯一一个只出现了一次的数据元素，并将其打印出来。分析：利用异或运算的特殊性。例如A异或B得到C，C再与B异或则又会得到A，那么依照这个规律，将整个数组逐个元素异或，最后得到的结果既是该数组中仅出现了一次的元素。以已知data[]数组为例：#include <iostream>using namespace
2015-09-27 01:14:37
943
转载 文章标题
题目：已知一个升序的数组array，再给定一个定值sum，现在要找出数组array中哪两个元素的和最接近于这个定值sum，并输出这两个元素。思路：因为已知的数组是升序序列，先将数组中大于sum值的元素全部干掉，记下小于sum最接近于sum的元素的下标n。设定两个哨兵head=0，rear=n，由于是升序序列，如果array[head]+array[rear]>sum，将rear向前移动一位，反之将h
2015-09-26 22:09:21
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人