java/Java/find_duplicates_in_array.java at main · narayankr12/java · GitHub

8000 java/Java/find_duplicates_in_array.java at main · narayankr12/java · GitHub 8000

28 lines (28 loc) · 599 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

class duplicate {

public List<Integer> findDuplicates(int[] nums) {

int n=nums.length;

int i=0;

List<Integer> list=new ArrayList<Integer>();

while(i<n)

{

if(nums[nums[i]-1]==nums[i])

{

i++;

}

else

{

int temp=nums[i];

nums[i]=nums[nums[i]-1];

nums[temp-1]=temp;

}

}

for(i=0;i<n;i++)

{

if(nums[i]!=i+1)

{

list.add(nums[i]);

}

}

return list;

}

}

0