济南建网站最好的,现在建设校园网站用什么软件,企业注册官网入口,简单的设计软件题目描述#xff1a; 在一个整形数组中#xff0c;只有一个数字出现一次#xff0c;其他数组都是成对出现的#xff0c;找出那个只出现一次的数字。 例如#xff1a; 数组中#xff1a;1#xff0c;2#xff0c;3#xff0c;4#xff0c;5#xff0c;4#xff0c;3… 题目描述 在一个整形数组中只有一个数字出现一次其他数组都是成对出现的找出那个只出现一次的数字。 例如 数组中123454321只有5出现一次其他数字都出现2次 解法思路 可以使用按位异或来解决。异或运算符 ^ ,如果两个数的二进制数相对应的位不同结果为0相同则为1。 例如2 的二进制数为00103 的二进制数为0011那么2^3 结果为 0001。任何数和0异或都为本身 #include stdio.h int Fund(int arr2[], int n) {int count 0;int i 0;for (i 0; i n; i){count ^ arr2[i];}return count; }int main() {int arr[] { 1,2,3,4,5,4,3,2,1 };int sz sizeof(arr) / sizeof(arr[0]);int ret Fund(arr, sz);printf(只出现一次的数字为%d\n, ret);return 0; } 关键点就在于Fund函数中遍历数组中的每一位成员有两个相同的就会互相抵消为0最后只会留下只有一个的数与0异或。