给定一个排序数组,你需要原地删除重复出现的元素,使得每个元素只出现一次,返回移除数组长度

我想了两个方法。 第一个使用一个指针,因为是有序的,只需要从头移动到尾部,如果发现下一个元素与当前元素相等,则移动当前元素之后的元素,把相同的元素覆盖掉。 大致的步骤如下 第二个 是使用两个指针,一个快(j)一个慢(i),如果i j 所指向的元素不相等,则i j 同时加 ...

Sat Jan 12 01:06:00 CST 2019 0 1667
Leetcode练习:第344题:反转字符串: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外空间,你必须原地修改输入数组使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中

题目: 反转字符串: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外空间,你必须原地修改输入数组使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 ...

Thu May 28 18:55:00 CST 2020 0 1031
给定一个排序数组,你需要原地删除重复出现的元素

给定一个排序数组,你需要原地 删除重复出现的元素,使得每个元素只出现一次,返回移除数组长度。 不要使用额外数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回 ...

Wed May 20 23:27:00 CST 2020 0 761
Leetcode练习(Python):数组类:第73题:给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。

题目: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 思路: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间 ...

Wed Apr 22 23:33:00 CST 2020 0 580
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM