首页
学习
活动
专区
圈层
工具
发布

C语言题解 | 消失的数字&轮转数组

前言 在 数据结构 | 时间复杂度与空间复杂度 一文中,分享了两个和复杂度相关的例题,现在就来给大家分享下这两个题的多种解法 题目链接 消失的数字 轮转数组 ---- 正文 题目一、消失的数字 先看题目...---- 分析 题目的意思就是存在一个数组 nums ,数组中元素范围为 0 ~ N ,其中缺少了一个元素,因为本来只能放下元素 1 ~ N 的,但是 0 把某个数字给顶替掉了,这样好理解下,就像办案一样...,于是我们可以先使用 qsort 把数组变为有序(关于 qsort 的使用),排好序后,对这个数组进行 遍历 ,可以把元素值和循环变量 i 进行比较,如果发现不相等 ,那么此时的 i 就是缺失的数字,查找成功...,i 都是目标数 return i; } ---- 思路二 相加相减 ,这个算法比较巧妙,用到了差异的特别之处,举个例子,有数字 1、3 ,其中缺少了数字 2 ,相加后为 4 ,我们将数字 1、2、3...原理跟 思路二 差不多,比如有数字 1、3 ,二者异或后,会得到 2 这个数;在把理想数字 1、2、3 ,三者异或后,得到 0,将异或数 2 和异或数 0 再异或一次,得到消失的数字 2,用到了异或运算符的特点

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

    C语言插入排序

    前言: 本文主要讲解插入排序中的直接插入排序和希尔排序。 插入排序基本思想就是在一个已经有序的数列里,插入一个数据,进行排序使得插入数据后仍然有序。...1、直接插入排序: 1.1基本思想 直接插入排序是一种简单的插入排序法,其基本思想是把待排序的数值按照大小顺序逐个插入到一个已经排好序的有序序列中,直到将所有记录插入完为止,得到一个新的有序序列。...细节上,如果局部有序,插入排序会更优。 2、希尔排序 2.1概念: 希尔排序是一种特殊的直接插入排序,也算是直接插入排序的优化版本。...首先gap不可能是一个固定的数,应该与数组的长度n相关,我们一般采用gap ==  n/ 2的表达式来去定义gap的值,因为要保证最后gap要被除到1为止 /2最后的值就是是1,如果/3最后要加上1 原码...希尔排序特性的总结: 希尔排序是对直接插入排序的优化。 当gap > 1时都是预排序,目的是让数组更接近于有序。当gap==1时,数组已经接近有序了,这样再进行排序就会很快。

    95610

    【C语言系列】C语言数组

    Int x[]={1,2}; Char ca[5]={‘a’,‘A’,‘B’,‘C’,‘D’}; 数组名即代表数组的地址,数组的地址==数组名(ca)==数组的首元素的地址&ca[0] 在内存中,内存从大到小进行寻址...,为数组分配了存储空间后,数组的元素自然的从上往下排列存储,整个数组的地址为首元素的地址。...ages数组的地址一致,若以数组作为函数的参数,这种传递方式是传址调用,传递的是整个数组的地址,修改形参数组元素的值,就是修改实参的值。...一个二维数组a,a包括两个一维数组a[0]和a[1],每个一维数组都包括三个元素。...使用场合:五子棋,俄罗斯方块等, 假设: char Y[3][2]={ {‘A’,‘B’}, {‘C,‘D’}, {‘E,‘F’} }; 内存情况: ?

    36.4K63

    c语言_数组

    数组 1、数组的定义和使用 格式: 数据类型 数组名[元素个数] 元素个数,代表该数组有多少个相同数据类型的变量 下标 用来表示数组中的某一个元素 例如 int arr[10]; arr[1]代表数组的第二个元素...数组下标是从0开始的 到数组元素个数-1 数组下标越界:超出了数组元素个数的下标,如果操作越界数据会出现程序错误 1、乱码结果 2、报错 求出数组元素个数: int (size_t) unsigned...int 个数 = sizeof(数组名)/sizeof(数组元素 | 数组数据类型) 求出数组地址: printf("%p\n",数组名) printf("%p\n",数组元素) 数组元素+1 (sizeof...= “h\n\0e\nllo”; ​ char arr[100]; ​ scanf("%[^\n]", arr); ​ ​ //%s会接收字符串结束标志【’\0’】之前的所有字符 在ASCII中就是数字...0 ​ printf("%s", arr); ​ //for (int i = 0; i < 10; i++) ​ //{ ​ // printf("%c", arr[i]); ​ //} ​ //printf

    6.1K20

    C语言——数组

    →   int arr [3] ={1,2,3}  数组如果初始化了,可以不规定大小,数组会根据初始化的大小来确定大小 c,数组的类型 数组里的元素有分类型,数组也是有类型的,而数组算是一种自定义类型。...a,数组下标 C语言中,数组的下标是从0开始的,如果有n个元素,则第一个元素的下标为0,最后一个元素的下标为n-1 ,下面举例: 对于:            int arr [5] = {1,2,3,4,5...}; 数组元素:           1   2   3  4   5  对应下标:           0   1   2   3  4   C语言中 [ ] 是“下标引用操作符” ,...C99中的变长数组 一般来说,数组的大小指定只能使用常量,常量表达式,或直接初始化而省略大小: int arr1[10]; int arr2[3+5]; int arr3[] = {1,2,3};...         //初始化完后,数组的长度就规定好是3了 但是C99给了一个变长数组,让我们能使用变量指定数组大小,如: int n = a + b; int arr [n]; 上面的arr

    2.2K10

    C语言——数组

    [ ] 中的常量值是⽤来指定数组的⼤⼩的,即数组元素个数, 不仅仅是常量值,也可以是常量表达式的形式,比如[3+5] 在 C99标准之前 ,C语⾔在创建数组的时候,数组⼤⼩的指定只能使⽤...也就是说,C语言 不 可以对数组的大小 作动态的定义 ,比如下面在两个定义方式是错误的 int n; scanf("%d",&n); int arr[n];//想要通过在程序中输入数组的大小 int...n = 10; int a[n];//使用变量来定义数组的大小 因为这样的语法限制,让我们创建数组 就不够灵活,有时候数组⼤了浪费空间,有时候数组⼜⼩了不够⽤,于是 C99中给⼀个 变⻓...使用 下标 C语⾔规定数组是有下标的,并且下标是从0开始的,假设数组有n个元素,最后⼀个元素的下标是n-1,下标就相当于数组元素的编号。...它的特点是逢16进1(比如输出结果中7C--->80,就是C(12)+4=16进1.

    2.6K10

    C语言、数组

    语言的 “小脾气”,得顺着来)。...[10]一维数组的使用:        C语言规定数组是有小标的,下标从0开始,假设有n个元素,起始下标为0,最后一个元素的下标为n-1。...对,这就是 C 语言程序员每天的日常。        二维数组的本质其实很朴素:数组的数组。你可以把它想象成一张表格、一个 Excel 、一个教室座位表,或者是你小时候画的那种 “寻宝地图”。...C99中的变⻓数组:        在C99标准之前,C语⾔在创建数组的时候,数组大小的指定只能使⽤常量、常量表达式,或者如果我 们初始化数据的话,可以省略数组大小。       ...C99中给⼀个变⻓数组(variable-lengtharray,简称VLA)的新特性,允许我们可以使⽤变量指定 数组⼤⼩。

    21000

    C语言 数组

    前言 在 C 语言的世界里,数组是一个极为重要的数据结构,它为开发者提供了一种高效组织和管理数据的方式。无论是处理简单的数值序列,还是复杂的矩阵运算,数组都发挥着关键作用。...本文将带你深入探索 C 语言数组的各个方面,从基础概念到实际应用,让你对数组有全面且深入的理解。...数组的类型是 char [5] 三、一维数组的使用 3.1 数组下标 C 语言规定数组下标从 0 开始,若数组有 n 个元素,最后一个元素下标为 n - 1 。...C 语言编程中占据着核心地位,无论是日常开发还是算法实现,都离不开对数组的熟练运用。...希望通过本文的介绍,你能对 C 语言数组有更深入的理解和掌握,在编程道路上更上一层楼。

    70310

    C语言-数组

    数组介绍 C语言的数组是一个同类型数据的集合,主要用来存储一堆同类型的数据。 程序里怎么区分是数组?[ ] 这个括号是数组专用的符号. 定义数组、 访问数组数据都会用到。...访问数组成员的时候:下标是从0开始的。int data[10]; 下标 (0~9) 2. 数组只是支持在定义的时候进行整体赋值。 3. 数组定义的时候,[]里只能填常量。...数组在定义之后就无法更改大小。 4. 数组的空间是连续的—内存。 5. 数组的名称就是数组空间的首地址。 6. 数组初始化时,如果没有赋值,那么数组空间里的数据是未知的---局部变量。 7....数组定义语法与注意事项 1. 数组的名称是数组元素的首地址。(数组的名字就是地址) 2. 数组只能在初始化的时候进行整体赋值。比如: int a[100]={10,20,30}; 3....数组定义的时候(C89), 数组的下标里的大小只能填常量。

    5.8K10

    C语言数组

    嘿嘿,家人们,今天咱们来详细介绍下C语言中的数组,好啦,废话不多讲,开干! 1:一维数组的创建和初始化 概念:数组是指一组**相同类型元素**的集合。...1.3.1:数组下标 C语言规定数组中的每个元素是有对应的下标的,下标是从0开始的,假设数组有n个元素,最后一个元素的下标识n-1,下标就相当于数组元素的标号。...CRT_SECURE_NO_WARNINGS #include int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; return 0; } 在C语言中数组的访问提供了一个操作符...其实二维数组的访问也是通过下标的形式去访问的,二维数组是有行和列的,只要锁定了行和列就能唯一锁定数组中的一个元素。 C语言规定,二维数组的行是从0开始的,列也是从0开始的。...ps:C语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就是正确的。 因此在写代码时,最好自己做越界的检查。

    46310

    【c语言】数组

    从这里可以看出,首先数组中的元素,它们的类型是相同的,其次数组可以存放1个或者多个数据,但是数组的大小不能为0。 数组可以分为一维数组和多维数组,在多维数组当中,二维数组比较常用。...对于一维数组int arr[10]={1,2,3,4,5,6,7,8,9,10}: 为了能够使用下标操作数据,c语言提供了一种操作符:[],叫做下标引用操作符。...四、变长数组 在C99标准之前,数组创建时的元素个数只能是一个常量,这导致数组创建之后,如果过大则会浪费空间,过小又不够用。...而C99中加入了一个新的概念--变长数组,它允许创建数组时所设置的元素个数为一个变量。...不过,所谓“变长数组”并非真正意义上的“变长”,它在创建好之后大小仍然是不可变的。目前VS2022虽然支持大部分C99的语法,但是无法支持变长数组。

    2K10

    C语言数组

    // 代码 3 char arr3 [ 10 ]; float arr4 [ 1 ]; double arr5 [ 20 ]; 注: 数组创建,在 C99...在 C99 标准支持了变长数 组的概念,数组的大小可以使用变量指定,但是数组不能初始化。 1.2 数组的初始化、 数组的初始化是指,在创建数组的同时给数组的内容一些合理初始值(初始化)。...5 } ; char arr4 [ 3 ] = { 'a' , 98 , 'c' }; char arr5 [] = { 'a' , 'b' , 'c' }; char...char arr1 [] = "abc" ; //字符数组 char arr2 [ 3 ] = { 'a' , 'b' , 'c' }; 1.3 一维数组的使用 对于数组的使用我们之前介绍了一个操作符...C 语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就 是正确的, 所以程序员写代码时,最好自己做越界的检查 #include int

    1.8K10

    深入理解 C 语言数组插入:从代码分析到优化实践

    在 C 语言编程中,数组是最基础也最常用的数据结构之一。而数组插入操作,作为数组操作的重要组成部分,是每个 C 语言学习者必须掌握的技能。它看似简单,却蕴含着对数组内存特性、循环逻辑的深刻理解。...今天,我们就从一段具体的 C 语言代码出发,一步步剖析数组插入的实现原理、存在问题,并给出优化方案,帮助大家真正掌握这一知识点。...一、数组插入的核心逻辑:从代码看本质 首先,我们来看一段用于实现数组插入功能的 C 语言代码,这段代码尝试在指定位置插入一个字符元素: #include int main (){ char...四、数组插入的 “灵魂总结”:掌握核心要点 通过对这段代码的分析和优化,我们不仅修正了代码中的问题,更重要的是深入理解了 C 语言数组插入的核心要点: 连续存储决定操作逻辑:数组的连续存储特性是插入操作的根本依据...希望通过今天的分析,大家能对 C 语言数组插入有更清晰、更深刻的理解,在实际编程中避免踩坑,写出更优秀的代码!

    1.6K10

    C语言------数组

    ,而47行的5是数组元素的下标 当数组进行初始化的时候,数组的大小可以忽略的,就是arr后面的方括号内可以不用填写数字 。...5]=0081F998 &arr[6]=0081F99C &arr[7]=0081F9A0 &arr[8]=0081F9A4 &arr[9]=0081F9A8 这里显示的地址是16进制的 十进制的数字...:0 1 2 3 4 5 6 7 8 9 十六进制的数字:0 1 2 3 4 5 6 7 8 9 10-a 11-b 12-c 13-d 14-e 15-f 十六进制中,逢十六进一,,,,,6c+4...个位上的c+4等用于12+4=16,满16进一,1+6=7,所以6c+4=70 所以上述的数组的地址都只相隔4 1个int类型的字节占4个字节 得出结论: 1.数组在内存中是连续存放的 2.随着数组下标的增长...,列不能省略 int date[][5] = {{1,2},{3,4},{5,6}}; 二位数组的使用 数组名是地址 c语言默认行和列默认从0开始的 int arr[3][5] = {1,2,3,4,5

    1.9K10

    c语言数组

    }; 在C语⾔中数组的访问提供了⼀个操作符 [ ] ,这个操作符叫:下标引⽤操作符。...我们只要能够按照⼀定的规律产⽣所有的⾏和列的数字就⾏;以上⼀段代码中的arr数组为例,行的下标范围是0~2,列的下标范围是0~4,所以我们可以借助循环实现⽣成所有的下标 #include C99中的变长数组 在C99标准之前,C语⾔在创建数组的时候,数组⼤⼩的指定只能使⽤常量、常量表达式,或者如果我 们初始化数据的话,可以省略数组大小 int arr[10]; int arr[3+5]...数组的大小一旦确定就不能再变化了 遗憾的是在VS2022上,虽然⽀持⼤部分C99的语法,没有⽀持C99中的变⻓数组,没法测试;下⾯是在gcc编译器上测试 #include int main...return 0; } 在这里我在scanf函数外面嵌套了一个while循环,作用是实现多组输入,"EOF"就相当于0,我输入3,就表示有三个数,最后输出3个数,输入4同理 二分查找 在⼀个升序的数组中查找指定的数字

    39610

    C语言数组

    数组的理解 1. 数组是⼀组相同类型元素的集合。 2. 数组中存放的是一个或者多个数据,但是数组元素个数不能为0。 3. 数组中存放的多个数据,它们的类型是相同的。...一维数组  一维数组的创建并初始化  1. 创建一维数组的同时,最好给数组初始化,否则数组内将存放任意值。 2. 数组初始化分为两种:完全初始化和不完全初始化。...数组名实际上是数组首元素的地址。  2. 但是有两点例外: sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小。  ...&(数组名),这里的数组名也表示整个数组,取出整个数组的地址。...整型数组,是存放整型的数组;字符数组,是存放字符的数组;指针数组,就是一种存放指针的数组 。 2. 可以利用数组指针实现二维数组的功能。 3.

    2K00
    领券