How to find duplicate elements in an array if [1, 6, 7, 8, 4, 2, 7, 3, 9, 5] is my input array?

**Problem:** How to find duplicate elements in an array if \[1, 6, 7, 8, 4, 2, 7, 3, 9, 5] is my input array?<br><br>**Solution:**<br><br>All duplicates will be found by first sorting the array. After sorting the array, we can easily compare each element with its adjacent element to find all duplicate elements.<br><br>```<br>public class DuplicateElements {<br><br> public static void main(String[] args) {<br><br> int[] array\_nums = {1, 6, 7, 8, 4, 2, 7, 3, 9, 5};<br><br> int[] duplicate\_nums = findDuplicateElements(array\_nums);<br><br> }<br><br> public static int[] findDuplicateElements(int[] array\_nums)<br><br> {<br><br> int[] sorted\_nums = sortArray(array\_nums);<br><br> int length = 0;<br><br> for(int i = 1; i < sorted\_nums.length; i++){<br><br> if(sorted\_nums[i] == sorted\_nums[i - 1]){<br><br> length++;<br><br> }<br><br> }<br><br> int[] duplicate\_nums = new int[length];<br><br> int j = 0;<br><br> for(int i = 1; i < sorted\_nums.length; i++){<br><br> if(sorted\_nums[i] == sorted\_nums[i - 1]){<br><br> duplicate\_nums\[j\] = sorted\_nums\[i - 1\];<br><br> j++;<br><br> }<br><br> }<br><br> return duplicate\_nums;<br><br> }<br><br> public static int[] sortArray(int[] array\_nums)<br><br> {<br><br> int temp;<br><br> for (int i = 1; i < array\_nums.length; i++) {<br><br> for (int j = 0; j < array\_nums.length - i; j++) {<br><br> if (array\_nums[j] > array\_nums[j + 1]) {<br><br> temp = array\_nums[j];<br><br> array\_nums[j] = array\_nums[j + 1];<br><br> array\_nums[j + 1] = temp;<br><br> }<br><br> }<br><br> }<br><br> return array\_nums;<br><br> }<br><br>}<br>```<br><br>Output:<br><br>\[7]<br><br>&#x200B;