网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

【Golang】LeetCode442FindAllDuplicatesinanArray

给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。
找到所有出现两次的元素。
你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?

创新互联专注于定州企业网站建设,响应式网站,商城开发。定州网站建设公司,为定州等地区提供建站服务。全流程定制制作,专业设计,全程项目跟踪,创新互联专业和态度为您提供的服务

示例:

输入:
[4,3,2,7,8,2,3,1]

输出:
[2,3]

题意:关键就是把数组中的元素当成是索引来看就行。如果索引处的数字出现过一次,就给-1,因为只会出现两次,如果第二次再出现,那么对应位置的值就会是小于0的,直接加到结果集中就行。一开始我还想着出现过一次-1,再出现一次再*-1,这样最后再遍历一次找到小于0的即可,但是发现有些问题,有些数字没出现过会被误杀。

O(N)时间,O(1)空间

func findDuplicates(nums []int) []int {
    result := make([]int, 0)
    for _, v := range nums {
        v = int(math.Abs(float64(v)))
        if nums[v-1] > 0 {
            nums[v-1] = nums[v-1] * -1
        } else {
            result = append(result, v)
        }
    }
    return result
}

当前标题:【Golang】LeetCode442FindAllDuplicatesinanArray
文章URL:http://bjjierui.cn/article/iipdii.html

其他资讯