Array Question 10

Home / Java Practice Question / Array Question 10

Array Question 10


Question 10. Write a Program to find third distinct maximum element of array.

Program- 


class Solution {

    public int thirdMax(int[] nums) {

        Arrays.sort(nums);

           if(nums.length<2){

          return nums[nums.length-1];

            }

        int count=1;

        for(int i=nums.length-1;i>0;i--){

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

                count++;

            }

            if(count==3){

                return nums[i-1];

            }

            else if(count>3){

                break;

            }

        }

          return nums[nums.length-1];

    }

}