首页 > 编程语言 > 详细

LeetCode第二十六题-删除数组重复元素

时间:2019-05-01 10:42:39      阅读:158      评论:0      收藏:0      [点我收藏+]

Remove Duplicates from Sorted Array

问题简介:给定一个有序的数组,删除数组中的重复元素,返回的是不重复元素的个数n,传入的数组nums的前n个值应变为不重复元素

举例:

1:

给定的数组 = [1,1,2],

返回长度n = 2,并且nums前两个值为[1,2]

2:

给定数组 = [0,0,1,1,1,2,2,3,3,4],

返回长度n = 5, 并且nums的前5个值为[0,1,2,3,4]

解法一:

笨重的解法。。。通过set元素不重复将nums值传入set,再对nums赋值

技术分享图片

解法二:

定义两个变量,i,j,遍历数组,i用来表示不重复的数字索引,j为当前遍历到的索引,当nums[i] != nums[j] 即表示不重复,将记录不重复的值,i的索引加1

技术分享图片

复杂度分析:

时间复杂度 : O(n)遍历一遍

空间复杂度:O(1) 定义的空间为定值

Space complexity : O(1)O(1).

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

技术分享图片

LeetCode第二十六题-删除数组重复元素

原文:https://www.cnblogs.com/lalalaczq/p/10799099.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!