LeetCode编程练习 - Remove Duplicates from Sorted Array学习心得

52 篇文章 0 订阅
12 篇文章 0 订阅

题目:

      Given a sorted array, remove the duplicates in place such that each element appear onlyonce and return the new length.

      Do not allocate extra space for another array, you must do this in place with constant memory.

      For example,
      Given input array
nums =[1,1,2],

      Your function should return length =2, with the first two elements ofnums being1 and2 respectively. It doesn't matter what you leave beyond the new length.

      就是说给定一个排序的数组,删除重复的位置,使得每个元素只出现一次,并返回新的长度。


思路:

    我的思路是一前一后循环索引数组nums中对的元素,当索引值不相等时将后面的索引值赋值给前面的索引值。

    但是运行程序会出现错误显示“不能将int[]类型转换为int型”,反复看了程序的逻辑认为没有什么问题后查看解决方案,发现跟解决方案还是有一定的偏差的。解决方案中是先定义一个变量i初始化为0,定义一个索引值j从数组的开始开始读取,以i为主体,判断所指数值是否相同,若不相同,i加1然后赋值返回有效长度,这样就把相同的值去掉了。


程序:

  错误代码:


    更改后的代码:




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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值