![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习 数据结构
数据结构练习
暂定52134279
这个作者很懒,什么都没留下…
展开
-
练习 数据结构 数组中的重复数字
在数组中查找重复数字,给定一个数组nums,数组大小为n+1,数组中的数字都在n到1之间,已知存在至少一个重复的整数,找到这个数。查表方式寻找重复数字,开辟一个和原数组一样大的空间,然后用原数组的数字和新数组的下标一一对比。双指针,快指针和慢指针,慢指针走一步,快指针走两步。使用穷举法,依次拿数组中的每一个数与其他数比较。原创 2023-01-31 22:39:08 · 55 阅读 · 0 评论 -
练习 数据结构 判断一个数列是否为单调数列
2.在数组中查找重复数字,给定一个数组nums,数组大小为n+1,数组中的数字都在n到1之间,已知存在一个重复的整数,找到这个数。分别编写两个函数,一个判断是否单调递增,一个判断是否单调递减。1.判断一个数列是否是单调的。原创 2023-01-19 10:44:16 · 203 阅读 · 0 评论 -
练习 数据结构 合并两个有序数组
给出两个按非递减顺序排列的整数数组,num1和num2,另有两个整数m和n,分别表示num1和num2的元素数目,合并num2到num1中,并按非递减顺序排列。开辟一块新的空间,把数据依次遍历比较之后放入新的空间,最后一次性把数据放回原数组中。逆插,k从数组最后往前走,依次从后往前遍历数组1和2,原创 2022-11-07 23:22:15 · 199 阅读 · 0 评论 -
练习 数据结构 合并两个集合
用两个线性表了LA和LB分别表示两个集合A和B,现在要一个新的集合A=A U B,这就要求扩大线性表LA,然后把只存在于LB中的数据传递到LA中。原创 2022-11-23 23:25:48 · 292 阅读 · 0 评论 -
练习 数据结构 旋转数组
方法3(三次逆置,第一次逆置数组,如1234567->7654321,第二次逆置前n个数,n是要移动的距离,比如n=3,得到5674321,最后一次逆置剩下的数据)方法2(以空间换时间,创建一个新的空间,数组分为两部分,得到要移动的距离后,先把数组左边的部分移到新空间中,再移动右边的部分)void Rotate(int* nums, int n, int k)//k是右移的距离。给定一个数组,将数组中的元素向右移动k个位置,k是非负数。方法1(数组内移动,不额外开辟空间)原创 2022-11-10 18:06:00 · 144 阅读 · 0 评论 -
练习 数据结构 删除所有重复的值
定义两个指针i和j,从头开始遍历,val为重复值,i遍历到的值等于val就继续走,直到不等于val,j再走,然后i位置的值赋给j。原创 2022-10-26 17:08:46 · 426 阅读 · 0 评论