说起 力扣 (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直接就出来了,现在我来解释为什么代码这样写
举个例子:
这样大家应该能够理解异或的意思,不懂可以继续私聊我进行了解
这样一道力扣上的题就被我们解决了,是不是并没有想象中的那么难,大家对C语言进行彻底的了解后,尝试去力扣上做题