本地免费发布信息网站,动易网站 模板,行业网站开发费用,招聘网站建设价格题目一 移除元素#xff1a; 题目要求#xff1a; 给你一个数组 nums 和一个值 val。你需要 原地 除所有数值等于 val 的素#xff0c;并返回移除后数组的新长度.不要使用额外的数组空间。你必须仅使用 0(1) 额外空间并 原地 修改输入数组元素的顺序可以改变。你不需要考虑数…题目一 移除元素 题目要求 给你一个数组 nums 和一个值 val。你需要 原地 除所有数值等于 val 的素并返回移除后数组的新长度.不要使用额外的数组空间。你必须仅使用 0(1) 额外空间并 原地 修改输入数组元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 图例 注意本题要求不要使用额外的数组空间。
如上图中情况我们使用双指针解法 图例
起始 开始遍历数组src指向的数据为val所以进行src src指向的数据不是val把src指向的数据交给dst所在的位置 随后src和dst都 如此遍历下去直到src越界或者遍历结束最后返回dst
代码输入
nums是数组名 numsSize是数组大小 val是需要删除的数据最后返回dst 题目二 合并两个有序数组 题目内容 给你两个按非递减顺序排列的整数数组 nums1 和 nums2另有两个整数 m和n分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中使合并后的数组同样按 非递减顺序排列 注意:最终合并后数组不应由函数返回而是存储在数组 nums1 中。
为了应对这种情况nums1 的初始长度为 m n其中前 m 个元素表示应合并的元素后n 个元素为 0 应忽略。 nums2 的长度为 n 。
举例 做法定义三个指针第一个和第二个分别在数组1数组2的最后一位有效数据的位置数而第三个指针放在第一个数组的末端位置随后开始指针1和指针2的向前循环遍历比较在二者指向的数据中数据大的往指针三所指向的位置进行存放存放完毕后被存放的那个数据所代表的指针往前移没有被存放的数据继续进行比较同时指针3朝前移动能怎么做的原因两个按非递减递增顺序排列的整数数组 nums1 和 nums2
图例
初始 相互比较 6 更大进行指针3的插入 同时指针3往前移6所代表的指针1也往前移 并且指针2所指的数据再次和指针1所指的数据继续比较 指针1和指针3再度往前移动再度比较和移动后 指针1越界了因为指针一越界且因为两个数组本质起始是从小到大进行排列所以指针3指向的位置接下来就应该存放指针2指向的数据然后二者走完遍历结束 代码输入
l1m-1 l2n-1 二者分别指向最后一位有效数据有效数据相当于数组大小mn是空间大小但在这里是数组1的大小 同时这里只有2种情况那就是数组2走完了数组1没走完但是呢数组1和数组2的数据全部是放在数组1中的数组2走完也是表明数组2的数据是比数组1内的数据都大所以放在数组1的后排而数组1走完表明数组1比数组2的数据都大所以数组2的数据需要放在在数组1的前排
