1. 若只有一个数出现一次，则使用下文 SPECIAL函数就可解决。思路：因为相同的两个数按位异或为0，所以一组数顺次异或之后得到的那个数就是所求。
2. 若有两个数。思路：将这两个数分到两个组，分别找这两个组中的特殊值。具体分组规则：将原先一组数字全部异或之后所得到的是那两个特殊数字的异或值，二进制位一定存在“1”，找到从右向左的第一个位置的“1”记为count（如果从右向左第二位是1，则是2，若第三位是1，则是4），然后以count将这两个数字分到两组，当然是对原先的一组数与count进行按位与&运算，结果为1分到一个组，结果是0分到另一个组中，这样就可将一组数字分到两个组中，当然一组数字和count按位与之后,结果1还是0不确定，所以出现只有一个数字在一个组中的情况也是存在的，但我们这里的目的是将两个特殊数字分开，如此而已，这样就达到我们的目的了。
#include#include #include int SPECIAL(int *str, const int num)//从一组只有一个数字单个出现，其他数字成对出现的数中，找出那个孤零零的数字{ assert(str); //断言判断指针是否为空 int i = 0; int count = 0; while (i++ < num) { count ^= *str++; //异或之后就可得到出现一次的那个数字 } return count;}int find_one(const int num) //找count二进制数中从右到左首先出现的“1”{ int count = 1; while (count) { if (count == (count&num)) break; count = count << 1; } return count;}#define size 10#define ran 0xcccccccc //数组初始化ranint no_ran(int *str) //{ assert(str); int count = 0; while (*(str++)!=ran) { count++; } return count;}int main(){ int string[size] = { 0,2,3,4,5,0,2,3,7,4 };//原数组不能包含ran的值 int str1[size] = { ran }, str2[size] = { ran };数组初始化ran=0xcccccccc int count1 = 0, count2 = 0; // int special_1 = 0, special_2 = 0; //那两个单个的数字 int i = 0, j = 0, k = 0; count1 = SPECIAL(string, size); //找count二进制数中从右到左首先出现的“1” count2 = find_one(count1); //将string数组分为两组 str1 ,str2,并且 前面为数字后面为0 for (i = 0, j = 0, k = 0; i < size; i++) { if (count2 == (string[i] & count2)) str1[j++] = string[i]; else str2[k++] = string[i]; } printf("原数组为：\n"); for (i = 0; i < size; i++) printf("%d ", string[i]); printf("\n数组 str1 为：\n"); for (i = 0; i < size; i++) printf("%d ", str1[i]); printf("\n数组 str2 为：\n"); for (i = 0; i < size; i++) printf("%d ", str2[i]); //输出两个特殊的数字 printf("\n\nspecial_1 = %d\n", SPECIAL(str1, no_ran(str1))); printf("special_2 = %d\n", SPECIAL(str2, no_ran(str2))); system("pause"); return 0;}//************************************************************************////对上述程序修改简化之后//#include #include #include int SPECIAL(int *str, const int num)//从一组只有一个数字单个出现，其他数字成对出现的数中，找出那个孤零零的数字{ assert(str); //断言判断指针是否为空 int i = 0; int count = 0; while (i++ < num) { count ^= *str++; //异或之后就可得到出现一次的那个数字 } return count;}int find_one(const int num) //找count二进制数中从右到左首先出现的“1”{ int count = 1; while (count) { if (count == (count&num)) break; count = count << 1; } return count;}#define size 10int main(){ int string[size] = { 0,2,3,4,5,0,2,3,7,4 }; int count1 = 0, count2 = 0; // int special_1 = 0, special_2 = 0; //那两个单个的数字 int i = 0; count1 = SPECIAL(string, size); //找count二进制数中从右到左首先出现的“1” count2 = find_one(count1); //将string数组分为两组后分别异或得到两组中的特殊值 for (i = 0; i < size; i++) { if (count2 == (string[i] & count2)) special_1 ^= string[i]; else special_2 ^= string[i]; } printf("原数组为：\n"); for (i = 0; i < size; i++) printf("%d ", string[i]); printf("\nspecial_1 = %d\nspecial_1 = %d\n", special_1, special_2); system("pause"); return 0;}