3.15 Lanqiao Cup practice

Topic 1

code:

package test_3_15;

public class test1 {
    public static int majorityElement(int[] nums) {
            int count = 0;
            int result = 0;
            for(int i=0;i<nums.length;i++){
                for (int j = 0; j < nums.length; j++) {
                    if(i == j){
                        continue;
                    }
                    else {
                        if(nums[i] == nums[j]){
                            count += 1;
                        }
                    }
                }
                if(count + 1 > nums.length / 2){
                    result = nums[i];
                    break;
                }
                else {
                    count = 0;
                }
            }
            return result;
    }

    public static void main(String[] args) {
        int[] nums = {2,2,1,1,1,2,2};
        int[] nums1 = {3,2,3};
        System.out.println(majorityElement(nums));
        System.out.println(majorityElement(nums1));
    }
}

Run the screenshot: