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

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

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

相关文章
|
2月前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
89 0
|
2月前
力扣(LeetCode)数据结构练习题(2)
力扣(LeetCode)数据结构练习题(2)
31 0
|
2月前
|
存储
力扣(LeetCode)数据结构练习题
力扣(LeetCode)数据结构练习题
53 0
|
3月前
|
SQL Oracle 关系型数据库
CASE WHEN 语句的语法及示例,LeetCode 题目 “确认率” 练习
本文介绍了SQL中CASE语句的两种形式和语法,并通过LeetCode题目“确认率”的SQL查询示例展示了CASE语句在实际问题中的应用,解释了如何使用CASE语句计算特定条件的比率。
|
4月前
|
存储 编译器 C语言
【C语言】指针练习题目
【C语言】指针练习题目
|
4月前
|
算法
LeetCode第12题目整数转罗马数字
该文章介绍了 LeetCode 第 12 题整数转罗马数字的解法,通过使用 TreeMap 按照整数从大到小排序,先使用大的罗马数字表示整数,再用小的,核心是先表示完大的罗马数字,想通此点该题较简单。
LeetCode第12题目整数转罗马数字
|
4月前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
54 6
|
4月前
|
算法
LeetCode第13题目罗马数字转整数
该文章介绍了 LeetCode 第 13 题罗马数字转整数的解法,通过从大到小解析罗马数字,根据罗马数字的特点,按照从大到小的顺序匹配罗马数字和整数的关系,从而解决该问题,同时强调要注意观察题目考查的知识点特征。
|
5月前
|
存储 算法
经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目(面试题)
经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目(面试题)