zoukankan      html  css  js  c++  java
  • 主要元素

    数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。

    示例 1:
    输入:[1,2,5,9,5,9,5,5,5]
    输出:5
     
    示例 2:
    输入:[3,2]
    输出:-1
    
    示例 3:
    输入:[2,2,1,1,1,2,2]
    输出:2

    参考代码:

    package com.gong;
    import java.util.Arrays;
    public class MajorElement {
        public static int majorityelement(int[] nums ){
            //如果数组长度为1,直接返回元素值
            if(nums.length==1){
                return nums[0];
            }
            int sum=1;
            Arrays.sort(nums);//对数组进行排序
            /**
             * 先对数组进行排序,然后进行遍历,排序后的数组相同的元素会挨在一起
             * 如果相同的元素个数超过一半,就是主要元素
             * */
            for(int i=0;i<nums.length-1;i++){
                if(nums[i]==nums[i+1]){
                    sum++;
                    if(sum>=nums.length/2){
                        return nums[i];
                    }
                }else {
                    sum=1;
                }
            }
            return -1;
        }
    
        public static void main(String[] args) {
           int[] nums={1,2,5,9,5,9,5,5,5};
           int result;
           result=majorityelement(nums);
           System.out.println(result);
        }
    }
  • 相关阅读:
    LeetCode:33. Search in Rotated Sorted Array
    重拾 ACM-HDU 2000-2009
    hdu 1022 数据结构 stack模拟
    画椭圆
    声控灯
    VC++调用R语言
    Setup Factory打包时注册com dll
    折腾树莓派的一些总结
    老调重弹
    制作cpprefernce.chm
  • 原文地址:https://www.cnblogs.com/braveym/p/14654040.html
Copyright © 2011-2022 走看看