【C语言】LeetCode(力扣)上经典题目

admin管理员组

文章数量:1794759

【C语言】LeetCode(力扣)上经典题目

说起力扣(LeetCode)相信大部分都不陌生,它是领扣网络旗下专注于程序员技术成长和企业技术人才服务的品牌。源自美国硅谷，力扣为全球程序员提供了专业的IT技术职业化提升平台，有效帮助程序员实现快速进步和长期成长。力扣致力于解决程序员技术评估、培训、职业匹配的痛点，逐步引领互联网技术求职和招聘迈向专业化

---

力扣经典题目：给定一个非空整型数组,除了某个元素是出现一次以外,其余每个元素均出现两次,找出那个只出现一次的元素;

分析:

刚看到这道题的时候,第一反应是使用for循环进行迭代比对;我们先尝试一下这种方式

代码语言：javascript代码运行次数：0运行复制

#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""

优化:

代码语言：javascript代码运行次数：0运行复制

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语言进行彻底的了解后,尝试去力扣上做题

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2024-10-17，如有侵权请联系 cloudcommunity@tencent 删除前往查看数组优化intleetcode程序员

本文标签： C语言LeetCode(力扣)上经典题目