golang怎么利用map实现数组去重(golang,map,开发技术)

时间:2024-05-04 14:09:00 作者 : 石家庄SEO 分类 : 开发技术
  • TAG :

    golang%E6%80%8E%E4%B9%88%E5%88%A9%E7%94%A8map%E5%AE%9E%E7%8E%B0%E6%95%B0%E7%BB%84%E5%8E%BB%E9%87%8D

可以利用go中,map数据类型的key唯一的属性,来对数组去重

将strSlice数组中重复的元素去掉,使其中的元素唯一

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

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

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

首先理解题意:

当给定数组为空的时候就应该返回0

而且不能引入其他数组空间,那就是不能再使用一个新的数组来存放结果

还要不重复,数组中超出新长度后面的元素无视

那我们就可以用快慢指针的思想来解答这道题了

给定两个游标left和right

当给定数组的下标为left和right的值一样的话,就不管

当不一样的话,那我们就要做一个操作,就是把当前right下标的值给到left下一个下标

具体代码:

本文:golang怎么利用map实现数组去重的详细内容,希望对您有所帮助,信息来源于网络。
上一篇:python中的module和package怎么用下一篇:

18 人围观 / 0 条评论 ↓快速评论↓

(必须)

(必须,保密)

阿狸1 阿狸2 阿狸3 阿狸4 阿狸5 阿狸6 阿狸7 阿狸8 阿狸9 阿狸10 阿狸11 阿狸12 阿狸13 阿狸14 阿狸15 阿狸16 阿狸17 阿狸18