说起力扣(LeetCode)相信大部分都不陌生,它是领扣网络旗下专注于程序员技术成长和企业技术人才服务的品牌。源自美国硅谷，力扣为全球程序员提供了专业的IT技术职业化提升平台，有效帮助程序员实现快速进步和长期成长。力扣致力于解决程序员技术评估、培训、职业匹配的痛点，逐步引领互联网技术求职和招聘迈向专业化
力扣经典题目：给定一个非空整型数组,除了某个元素是出现一次以外,其余每个元素均出现两次,找出那个只出现一次的元素;
分析:
刚看到这道题的时候,第一反应是使用for循环进行迭代比对;我们先尝试一下这种方式
#include <stdio.h> int main() { int arr[] = { 1,2,3,4,5,1,2,3,4 }; int sz = sizeof(arr) / sizeof(int); //计算出数组的个数 int con = 0; for (int i = 0; i < sz; i++) { con = 0; for (int j = 0; j < sz; j++) { if (arr[i] == arr[j]) { con++; } } if (con == 1) { printf("%d", arr[i]); break; } } return 0; }
显然这种方法是可行的,但有没有办法在升级一点或者在优化一点呢?
在讲解这个方法前,我需要先让大家了解一个符号" ^ ",这个符号叫做按位异或,它是的意义就是:只存在于一,二进制异或运算符复制一位到结果,简单来说就是""相同为0,不同为1""
优化:
int main() { int arr[]={1,2,3,4,5,1,2,3,4}; int sz=sizeof(arr)/sizeof(int); int con=0; for(int i=0;i<sz;i++) { con=con^arr[i]; } printf("%d",con); return 0; }
这样结果5直接就出来了,现在我来解释为什么代码这样写
举个例子:
