![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
向自己解释
五 七
这个作者很懒,什么都没留下…
展开
-
动态顺序链表
动态顺序链表 本篇完成动态顺序链表的构建、插入以及删除 头文件 #include<stdio.h> #include<stdlib.h> #include<assert.h> typedef int DataType;//方便以后更改数据类型 创建结构体 typedef struct SqeList{ DataType* a; int size; int capacity; }SL;//加上typedef的用处在于可以是之后定义结构体更加简洁,定义结构体可以使原创 2021-04-11 20:00:47 · 113 阅读 · 0 评论 -
只出现一次的数
只出现一次的数 题目:给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 示例 1: 输入:nums = [1,2,1,3,2,5] 输出:[3,5] 解释:[5, 3] 也是有效的答案。 示例 2: 输入:nums = [-1,0] 输出:[-1,0] 分析:可以利用异或求解.设定变量ret=0,与数组中所有的数异或,得到的最终的ret=x^y,即数组中只出现一次的两个数的异或值. 下面我们该考虑如何将两者分离.原创 2021-04-10 19:42:48 · 107 阅读 · 0 评论 -
利用“异或“解决--消失的数字
消失的数字 题目:数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数. 示例 1: 输入:[3,0,1] 输出:2 示例2: 输入:[9,6,4,2,3,5,7,0,1] 输出:8 分析:本题有多种方法.最容易想到的就是排序.将数组排序成有序数组之后,判断前后相差是否大于1即可. **本篇文章中所用的方法与之稍有不同,利用的是---异或.** 我猜有些小伙伴并不了解异或,就如几天前的我一样.所以我在这阐述一点关于异或的知识. 计算机中的异或形式与离散数学中学到的有些不同.离散原创 2021-04-10 16:55:38 · 848 阅读 · 0 评论