394041424344454647

class Solution {
    // Function to find the majority element in an array
    majorityElement(nums) {
        
        // Size of the given array
        let n = nums.length;
        
        // Iterate through each element of the array
        for (let i = 0; i < n; i++) {
            
            // Counter to count occurrences of nums[i]
            let cnt = 0; 
            
            // Count the frequency of nums[i] in the array
            for (let j = 0; j < n; j++) {
                if (nums[j] === nums[i]) {
                    cnt++;
                }
            }
            
            // Check if frequency of nums[i] is greater than n/2
            if (cnt > Math.floor(n / 2)) {
                // Return the majority element
                return nums[i]; 
            }
        }
        
        // Return -1 if no majority element is found
        return -1; 
    }
}

function main() {
    let arr = [2, 2, 1, 1, 1, 2, 2];
    
    // Create an instance of Solution class
    let sol = new Solution();
 
    let ans = sol.majorityElement(arr);
    
    // Print the majority element found
    console.log("The majority element is:", ans);
}

// Execute the main function
main();

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354

using System;
using System.Collections.Generic;

public class Solution
{
    // Function to find the majority element in an array
    public int MajorityElement(List<int> nums)
    {
        // Size of the given array
        int n = nums.Count;
        
        // Iterate through each element of the array
        for (int i = 0; i < n; i++)
        {
            // Counter to count occurrences of nums[i]
            int cnt = 0; 
            
            // Count the frequency of nums[i] in the array
            for (int j = 0; j < n; j++)
            {
                if (nums[j] == nums[i])
                {
                    cnt++;
                }
            }
            
            // Check if frequency of nums[i] is greater than n/2
            if (cnt > n / 2)
            {
                // Return the majority element
                return nums[i]; 
            }
        }
        
        // Return -1 if no majority element is found
        return -1; 
    }
}

public class Program
{
    public static void Main(string[] args)
    {
        List<int> arr = new List<int> { 2, 2, 1, 1, 1, 2, 2 };
        
        // Create an instance of Solution class
        Solution sol = new Solution();
 
        int ans = sol.MajorityElement(arr);
        
        // Print the majority element found
        Console.WriteLine("The majority element is: " + ans);
    }
}

123456789101112