26. 删除排序数组中的重复项

源码 2024-10-4 18:53:23 105 0 来自 中国
26. 删除排序数组中的重复项

标题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
难度:简单
给定一个排序数组,你必要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定命组 nums = [1,1,2], 函数应该返回新的长度 2, 而且原数组 nums 的前两个元素被修改为 1, 2。 你不必要思量数组中超出新长度反面的元素。示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 而且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不必要思量数组中超出新长度反面的元素。阐明:
为什么返回数值是整数,但输出的答案是数组呢?
请留意,输入数组是以「引用」方式通报的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式通报的。也就是说,不对实参做任何拷贝int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的全部元素。for (int i = 0; i < len; i++) {    print(nums);}解法一:

使用两个变量result和i来遍历nums数组,i用来遍历数组,result来记载不重复的元素个数,同时也是终极数组的末了一个元素的下标。
判断重复的条件:

  • 假如 nums[result] = nums,阐明重复了,直接跳过,i++,举行下一轮循环。
  • 假如nums[result] != nums,阐明没有重复,让resullt++,然后nums[result] = nums
比及i遍历完备个数组,result的数值就是效果数组的末了一个元素,result+1就是数组长度。
标题非常简单!!!
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-11-21 21:23, Processed in 0.151210 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表