Skip to content

Commit 0301c77

Browse files
authored
Merge pull request neetcode-gh#1302 from voski/patch-12
Create 0287-Find-The-Duplicate-Number.rb
2 parents 0332f3b + 8b9d445 commit 0301c77

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

ruby/287-Find-The-Duplicate-Number.rb

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# @param {Integer[]} nums
2+
# @return {Integer}
3+
def find_duplicate(nums)
4+
a = 0
5+
b = 0
6+
7+
loop do
8+
a = nums[a]
9+
b = nums[b]
10+
b = nums[b]
11+
12+
break if a == b
13+
end
14+
15+
a = 0
16+
loop do
17+
a = nums[a]
18+
b = nums[b]
19+
break if a == b
20+
end
21+
22+
a
23+
end

0 commit comments

Comments
 (0)