首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C语言单身狗问题

一.单身狗问题初阶 1.问题描述 一个数组中只有一个数字是出现一次,其他所有数字都出现了两次.编写一个函数,找出这个只出现一次的数字....进阶思路: 在C语言中有一个异或(^)逻辑运算符,我们可以利用它的自反性质来找出"单身狗". 如果有对异或(^)还不是很了解的朋友可以先移步这篇博客,了解一下关于异或的一些性质,有助于理解后面的操作....【C语言】异或(^)操作符详解 先将文章里面的部分内容截出方便我们后续使用: 异或的运算法则(部分): 接下来我们画图来解释一下异或操作的步骤: 可以发现,凡是出现过两次的数字,两两异或后都变成了0,而唯一的只出现了一次的数字...,与0异或的结果仍然是它本身,这说明整个数组相异或的结果恰好就是我们要的"单身狗"....因此在后续的类似"单身狗"的问题中,希望大家可以多多使用异或的方式来提升查找的效率.

11010
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C语言编程怎么培养编程思维?没思路?我来带你自己的思路

    1.要【会学】C语言 跟着老师或者自学学完了C语言课本,合起来书,可以用自己的思路,大体描述出这本书从头到尾到底在干什么?为什么要先讲循环函数,而不是一开始就给你讲指针?这就是一个循序渐进的过程。...如果只是单纯的过完了课本,那就是为了学而学C语言,过不了多久什么都会忘的。 在这里,我还是要提到一本书,或许学习C语言的应该都要去读的一本书- C Primer Plus....用心读完这本书,每读一遍,我相信你对C语言都有一个新看法。每次收获的新看法,潜意识里就会影响到你的编程思维,这本书的课后习题,几乎都是模仿生活案例,再引入问题。...就这两个小问题,都可以用你学到的c语言做一个简单的解答。 如果你在一楼,想去五楼。这就涉及起终点。起终点是不是很像循环?循环计数从一到五,满足的退出循环条件,电梯就停了,门就打开了。

    2.2K50

    C语言】初识C语言(常见的C语言概念)

    一.C语言是什么?...语言大致可以分为自然语言和计算机语言,自然语言就是人与人日常交流的语言,如汉语、英语、日语等等,计算机语言又可以分为机器语言、汇编语言、高级语言C语言就是一个高级语言 机器语言:就是由二进制01组合起来的计算机可以直接识别的程序语言是一种面向机器的语言...,比起低级语言易懂易学,可移植性好,编程效率高,但是执行效率没有低级语言高,需要经过编译或解释,C语言就是采用编译的一种高级语言 二.为什么选择C语言 C语言常年霸榜各类高级语言前三,属于基础必学的语言...,其功能强大,而且许多语言都很相似,如果学好C语言,对学习其他语言也有很大帮助 三.编译器的选择 C语言是一门编译型的语言,需要依赖编译器将计算机语言转换成机器能够执行的机器指令 常见的编译器有:msvc...+文件,这里没有C文件选项,因为C++和C基本不分家,将后缀名.cpp改为.c就可以了,创建好后就可以开始写我们的第一个C语言程序了 注意:其中.c的文件叫源文件,.h的文件叫头文件(head),后面会慢慢讲到

    9610

    C++】C 语言C++ 语言的关系 ( C 语言发展 | C 语言缺陷 | C 语言 + 面向对象 + 高级语言特性 | C++ 语言增加内容 | C 语言C++ 语言应用场景 )

    一、C 语言发展 C 语言 被开发之前 并 没有经过 缜密 的 设计 , 而是在 使用过程中 逐渐完善的 ; C 语言发展经过如下阶段 : 初始阶段 : 1972年至1978年 , C语言 初步形成 ,...C99 , C11 , C17 等标准 , 以满足新的编程需求 ; 二、C 语言缺陷 C 语言有如下缺陷 : C 语言 没有经历过 缜密的 设计过程 , 都是根据需求逐渐完善的 , 出现了很多缺陷和漏洞...2、C 语言C++ 语言关系 C 语言C++ 语言 并 不是 竞争关系 ; C++ 语言 是 以 C 语言为基础 的 加强版本编程语言 , 可以看作是更好的 C 语言 , 在 C++ 语言...中 , 可以使用 C 语言语法 , 对 C 语言完全兼容 ; C++ 语言 包含 C 语言 , 在 C++ 代码中可以使用 C 语言的语法 , 但是在 C 语言中不能使用 C++ 的语法 ; 3、C++...语言应用场景 C 语言C++ 语言的应用场景 : C语言 应用场景 : 系统软件、操作系统、编译器等 底层系统级应用 ; C++ 语言 应用场景 : 大型应用程序、游戏 等更 高级的应用 ; 在不同的

    27820

    C语言C语言入门知识

    一、主函数 C语言的主函数是main()函数,有且仅有一个。 例如: int main() { return 0; } 是一个标准的C语言主函数。...二、输入、输出函数 C语言中的输出函数为printf,输入函数为scanf,使用前需要引用头文件#include 。...(2)C语言中的常见单位(从小到大): bit(比特)<byte(字节)<KB<MB<GB<TB<PB<..... 1byte = 8bit 1KB = 1024byte 1MB = 1024KB...四、变量和常量 4.1 变量的使用 C语言中常量是不变的值,变量是可变的值 创建变量的使用: int age = 10; char ch = 'w'; float weight = 45.5f...4.3 常量 C语言中的常量分为字面常量,const修饰的常变量,#define 定义的标识符常量,枚举常量。 (1)字面常量:100,'w',3.14等。

    15710

    C++的工作,为什么要学习C++?

    许多学编程的认为,特别是新手会觉得:“我又不c语言的工作,需不需要学c语言?”...,就象“我又不C语言的工作,应不应该学c++”一样;我觉得答案不源于你做不做C++的工作,而取决于你做不做程序编程行业的工作。 事理非常简单,打个比方当你听见这样的话,估测你也知道为啥了。...而c语言的特性:是处于中层语言,下接C语言,上接PHP,JAVA等高级语言。它是最合适探索编程世界的入口。 学C++的实际意义主要表现在哪儿? 或许好的C++编程开发人员,找个高薪工作是做的到的。...当凡事都来的顺其自然的那时候,你就会发觉计算机老前辈们的聪慧了,你也就学通了编程,而并不是只学通C++这门编程语言! 那麼,针对C++范筹,怎样才算学好C++?我觉得这一问题需要问你。...学好C++都可以从这几个方面去检验: 1:兼容C语言的一部分; 因此学好C++,务必以学好C语言为前提条件。同理:学好上层语言如PHP,JS,java,又必需应以C/C++为前提条件。

    2.2K40
    领券