AcWing 14. Go 题解 不修改数组找出重复的数字    原题链接    简单

作者： 作者的头像   丶Axe ,  2019-10-14 16:41:42 ,  所有人可见 ,  阅读 1012

2


1

Talk is cheap.

func duplicateInArray(nums []int) int {
    var f, s int
    for f == 0 || f != s {
        f = nums[nums[f]]
        s = nums[s]
    }

    f = 0
    for f != s {
        f = nums[f]
        s = nums[s]
    }
    return s;
}

1 评论

用户头像
JYellow   2020-05-04 19:21         踩      回复

牛皮, 好简洁的代码…