Skip to content

剑指Offer 第一题 3. 数组中重复的数字 代码冗余 #1417

@gyl1041

Description

@gyl1041

Image

这里第二次调用是多余的!
duplicate 中每一次for循环的目的都是为了让 nums[i] == i ,也就是第 i 个位置等于 i 。
所以 while 循环要么找到重复数字return,要么结束循环后使得 nums[i] == i ,这时候再调用 swap(nums, i, nums[i]) 没有任何意义

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions