资讯动态

**算法入门前C语言知识点的巩固练习**

发布时间:2026/10/20 9:56:13 来源:尧图企业网站定制
一.两数之和给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。你可以假设每种输入只会对应一个答案并且你不能使用两次相同的元素。你可以按任意顺序返回答案。根据题目所给示例输出结果正确但可能没有用到题目所给的提示或者题目所给的条件所写代码中运用了双重循环来遍历数组并在第二个数组开始前先将m赋值为0这步可以省略并再赋值为i1保证不会重复使用同一个元素。二.删除重复项给你一个 非严格递增排列 的数组 nums 请你 原地 删除重复出现的元素使每个元素 只出现一次 返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k。去重后返回唯一元素的数量 k。nums 的前 k 个元素应包含 排序后 的唯一数字。下标 k - 1 之后的剩余元素可以忽略。这道题目要求你所去重的数组与你所写的希望数组中的数保持一致可以利用循环来寻找数组中不要删除的数并利用双指针进行两数之间的交换操作。图中代码的count在函数中发挥了两个作用一个是将要交换的数停留在第一个另一个是将其返回来确保在主函数中遍历的数组长度。主函数中也是利用了循环进行修改后数组和期望数组进行比较。最后返回去重成功每判断一个数就输出一次看得可能有点难受。三.移除元素给你一个数组 nums 和一个值 val你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。假设 nums 中不等于 val 的元素数量为 k要通过此题您需要执行以下操作更改 nums 数组使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。返回 k。这是一开始在调用函数中将元素移除的设想思路是将要移除的元素通过数组内的交换来将其排到数组末尾并利用计数器记录共移除了多少个元素。但是最后编译运行之后发现了一个问题就是当我遍历整个数组时需要移除的数增加了移除的元素个数导致传入主函数的数组长度变短。这是第二代我先将不要去除的数赋值到新的指针中这里给新的指针分配里内存因为是在栈上分配所以不用考虑内存释放问题。并用计数器记录长度最后将新的指针的数再重新赋值到原指针中。这些是主函数的内容。以上就是算法入门学习前的第一周巩固练习接下来的一周将会继续进行巩固练习以及stl容器的学习。

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价 →
↑