数据结构

# 43、输出数组中重复的数字 **题目**：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一

42、输入一个字符串，请按长度为8，拆分每个输入字符串 题目：输入一个字符串，请按长度为8，拆分每个输入字符串，并进行输出。长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述 连续输

41、十六进制转化为十进制 写一个程序，接受一个十六进制的数，输出该数值的十进制表示。 数据范围： 1<=n<= 2^31-1 输入描述 输入一个十六进制的数值字符串 输出描述 输出该数值的十进制字符

21、合并两个有序链表 将两个升序链表合并为一个新的 升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

22.删除链表结点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 此题对比原题有改动。 题目保证链表中节点的值互不相同。 该题只会输出返回的链表和结果

23、数组中未出现的最小正整数 【2018统考真题】给定一个含n（n>=1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。 例如，数组{-5，3，2，3}中未出现的最

24、将有序线性表进行头尾交叉排列 【2019年统考真题】设线性表L=(a1,a2,a3,...,an-2,an-1,an)采用带头结点的单链表保存，链表中的节点定义如下： 请设计一个空间复杂度为O(

39、折半查找的递归算法 思路 根据查找的起始位置和终止位置，将查找序列一分为二，判断所查找的关键字在哪一部分，然后用新的序列的起始位置和终止位置递归求解。 输入数组元素，元素必须有序。输入要查找的元

树的创建需要再研究 26完全数，又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

28、搜索目标值 题目：给定一个n个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target ，如果目标值存在返回下标，否则返回 -1。 示例1

35、从有序顺序表中删除所有其值重复的元素,使表中元素不重复。 思路 由于是有序的顺序表，值相同的元素一定在连续的位置上，采用双指针的方式： 从前往后遍历，使用两个指针i和j,其中i指向当前已处理好的

37.递增的单链表，去掉表中重复的元素，只保留一个数值 示例 思路 1. 递增有序： 因为链表是递增有序的，所以默认第一个是不重复的元素，将第一个与下一个进行比较，若相等则用临时指针指住下一个值的位置

顺序表篇 32、描述：删除顺序表中最小的元素，由最后一个元素补充。 思路 考虑顺序表中的元素是有序还是无序，若是有序，直接删除最小一个。 若是无序：

31、输入一个整数n，输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例 说明： 思路 将得到的数字分别与1按位与运算，将得到的结果放入字符数组中，然后再将字符数组进行遍历，如果为1，则c

19、删除排序链表中的重复元素 题目 给定一个已排序的链表的头head，删除所有重复的元素使每个元素只出现一次。返回已排序的链表。 输出：[1,2,3] 提示： 链表中节点数目在范围(0,300)内

17、学生成绩 现有若干个学生（不超过100的数据记录），每个记录包括学号姓名，三科成绩，学号不超过15位，且有字母。成绩为整数，每个学生的姓名不超过10个字母，且是包含字母，读入n条记录，再按要求输

30、给定一个二叉树，找出其最小深度 示例 思路 代码实现 运行结果 复杂度给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

17.编写一个程序实现将字符串中的所有'you'替换成'we' 示例 输入：you love we 输出：we love love 思路 用字符数组存储输入的字符串，并定义字符串长度，为遍历使用。 在

16、鸡兔同笼 输入：第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a<10)、a行里，每行都有一个n和m.(0<m,n<100) 输出：输出鸡兔的个数，或者No answer 思路 当m

15、奇偶数分离 输入： 第一行有一个整数i（2<=i<30)表示有 i 组测试数据；每组有一个整型偶数n。 输出： 第一行输出所有的奇数。第二行输出所有的偶数 思路 方法一：利用两个for循环分别打