摘要：
找到所有数组中消失的数字 理论上来来说可以使用多余的储存空间，利用一个哈希表，将数组中出现的元素进行记录，最后进行哈希表查值，将1-n之间未出现的数字输出。 但是本题要求不许使用额外的空间。 解题思路 -- 首先指向数组的首元素，将该元素（绝对值）n-1得到需要操作的元素的下标，将该下标的数组元素改 阅读全文
posted @ 2022-04-02 21:15
云吞豚
阅读(46)
评论(0)
推荐(0)
摘要：
移动零 使用双循环双指针的方法 -- 两个指针，一个用来记录非零元素的个数j，一个来遍历数组。 -- 首先将两个指针都指向数组的首元素，判断首元素是不是非零元素，如果不是，将指针i++，如果是非零元素，将j所在的位置改为当前非零元素，然后j++，i++；反复进行判断和换位赋值操作，最后当i指到数组的 阅读全文
posted @ 2022-04-02 20:32
云吞豚
阅读(53)
评论(0)
推荐(0)
摘要：
合并两个有序数组 先将两个数组合并，再将数组进行排序。相对来说操作简单，但是组成新数组后再进行排序所消耗的时间就更多一些。 使用双指针的方法，通过两个数组中的数字一一比较 然后存入一个临时数组中，这样做的后果是整个程序所消耗的时间很短，但是就需要重新创建一个临时数组，相对来说算法的空间复杂度就稍微多 阅读全文
posted @ 2022-04-02 20:00
云吞豚
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号