ShannonChenCHN / algorithm-and-data-structure

Algorithms + Data Structures = Programs
2 stars 1 forks source link

【算法练习】数组:找出重复的数字 #7

Closed ShannonChenCHN closed 3 years ago

ShannonChenCHN commented 5 years ago

题目一:

从一个长度为 n,且所有元素大小都在 0~n-1 范围内的数组中,找出任意重复的数字。比如,输入一个长度为 7 的数组 {2, 3, 1, 0, 2, 5, 3},那么结果应该是重复数字 2 或者 3。

解法

👉戳这里

ShannonChenCHN commented 4 years ago

题目二

从一个长度为 n+1,且所有元素大小都在 1~n 范围内的数组中,在不修改数组的前提下,找出任意重复的数字。比如,输入一个长度为 8 的数组 {2, 3, 5, 4, 3, 2, 6, 7},那么结果应该是重复数字 2 或者 3。

解法

👉戳这里