Majority element(n by 2 times).java

// code start

class Solution {
    public int majorityElement(int[] nums) {
      int val=nums[0];
        int count=1;
        
        for(int i=1;i<nums.length;i++){
            if(val==nums[i]){
                count++;
            }else{
                count--;
            }
            
            if(count==0){
                val=nums[i];
                count=1;
            }
        }
        
        int flag=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==val){
                flag++;
                
            }
        }
        
    if(flag>nums.length/2) return val;
        return -1;
    }
}

// code end