初级算法之数组练习-01:从排序数组中删除重复项

01从排序数组中删除重复项

  1. 题目
    给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

  2. 示例
    给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。

  3. 解题思路
    已知条件:
    ①排序数组
    ②返回值是长度值,int类型
    ③输出结果是数组
    要求:在原地删除重复的元素,让每个元素只出现一次
    思路:
    ①重复元素
    数组是从小到大的,该元素是否重复,只需要判断该元素的下一个元素 与该元素是否相同。
    ②删除重复元素
    使用removeDuplicates方法,removeDuplicates会自动删除重复的元素或者重复的行。
    ③具体思路
    先判断数组的长度是否为0,为0的话返回一个值;
    不是的话,则定义一个变量,这个值是删除重复项后数组的长度,然后对这个数组进行遍历,这里遍历的变量i的初始值应为1,因为要对nums[i]和nums[i-1]进行判断,初始值不能为0,否则会产生运行时异常。若nums[i]和nums[i-1]不相等,则将nums[i]的值赋给nums[count++]。
    4.代码

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值