从排序数组中删除重复项
给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。
不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。
示例:
给定数组: nums = [1,1,2],
你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2
不需要理会新的数组长度后面的元素
要求在原地修改,同时是有序数组
定义一个长度标识 var size = 0
记录不重复元素的位置
遍历数组,当数组元素 nums[i] 和 nums[size] 相等时,说明该数字重复,不予处理,不相等是,使size + 1。
(Swift中已经废弃了++运算符,所以在使用 size += 1 代替。当前Leetcode语言环境Swift 4.0)
class Solution {
func removeDuplicates(_ nums: inout [Int]) -> Int {
if nums.count == 0 || nums.count == 1 {
return nums.count
}
var size = 0
for i in 0..<nums.count {
if nums[i] != nums[size] {
size += 1
nums[size] = nums[i]
}
}
//时间过得飞快,有人告诉我,我的代码是瞎写的,根本通不过验证
//我只能摊手表示无奈
//要使得能通过现在的验证,请加上下面这一句
nums = Array(nums[0...size])
return size + 1
}
}
还有就是如果自己调用这个函数需要注意带上&标识符,因为参数是用 inout 标识的
//这样调用不了
removeDuplicates([1,1,2])
//这样也调用不了,会报错
removeDuplicates(&[1,1,2])
//数组需要是可变的,所以
var nums = [1,1,2]
removeDuplicates(&nums)
好了这题就这样了。。。