摘要：
1 #include <iostream> 2 3 using namespace std; 4 5 6 void p(int a[], int n) 7 { 8 int *p,*q; 9 int tmp;10 11 p= a;12 q = a+n-1;13 14 while(p<q)15 {16 while(p<q && *p%2==1)17 p++;18 while(p<q && *q%2==0)19 q--;20 if (p<q)21 ... 阅读全文
摘要：
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：把题目换一下，如果出现不同的数字只有一个，这可以很容易实现，即把所有的数字异或即可得出结果；可是，现在的题目是有两个不同的数字。全部异或的结果只能是这两个不同数字的异或。由于两个数字不同所以他们异或的结果不为0，即意味这两个不同的数字有其中的某一个比特位不同。所以可以根据这个比特为的不同将所有的数据分为两类，则这两个数字将分别在不同的分类中。此时分别对这两类按照之前的方法，把他们（同一类的数据）分别异或将得到这两个不同的数字。#include 阅读全文