思路1 就地算法
注意,这道题的返回结果使用引用传出去。
我们用new_tail来作为已经整理好的没有重复元素的数组的最后一个索引。然后用i去找后面的元素,如果重复就跳过,如果i和new_tail的元素不同,则把i上的元素放到new_tail后面。时间复杂度为O(n),空间复杂度为O(1)。
Last updated
注意,这道题的返回结果使用引用传出去。
我们用new_tail来作为已经整理好的没有重复元素的数组的最后一个索引。然后用i去找后面的元素,如果重复就跳过,如果i和new_tail的元素不同,则把i上的元素放到new_tail后面。时间复杂度为O(n),空间复杂度为O(1)。
Last updated