FilesExpand file tree

main

/

287_Find_the_Duplicate_Number.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

24 lines (24 loc) · 532 Bytes

main

/

287_Find_the_Duplicate_Number.java

Copy path

Top

File metadata and controls

• Code
• Blame

24 lines (24 loc) · 532 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

/**

* Solution to Find the Duplicate Number at LeetCode in Java

*

* author: hellache

* ref: https://leetcode.com/problems/find-the-duplicate-number/

*/

class Solution {

public int findDuplicate(int[] nums) {

int p1=nums[0];

int p2=nums[0];

p1=nums[p1];

p2=nums[nums[p2]];

while(p1!=p2){

p1=nums[p1];

p2=nums[nums[p2]];

}

p1=nums[0];

while(p1!=p2){

p1=nums[p1];

p2=nums[p2];

}

return p1;

}

}