zoukankan      html  css  js  c++  java
  • 找水王

    我觉得其实就是寻找出现次数最多的那个id。 已知水王的id数量超过了帖子数即所有id数量的一半,两两id进行删除,如果id号相同则全部保留下来,如果两个id号不同则全部删除。

    package ClassTest;

     

    public class shuiwang {

       

        public static int find(int[] array) {

            int length=array.length;//数组的长度

            int result=0;//查询需要的结果

            int time=0;//出现的次数

           

            for(int i=0;i<length;i++) {

                if(time==0) {

                    result=array[i];

                    time=1;

                }

                else {

                    if(result==array[i]) {

                        time++;

                    }

                    else {

                        --time;

                    }

                }

            }

            return result;

        }

       

        public static void main(String[] args) {

            int str[]= {2,3,4,5,2,3,6,2,7,2,2,2,2};

            System.out.println("水王是:"+find(str));

        }

       

    }

    运行截图:

     

  • 相关阅读:
    剑指offer_11:二进制中1的个数
    剑指offer_10:矩形覆盖
    spring mvc 访问静态资源
    spring context:component-scan ex
    spring aop配置未生效
    415 Unsupported Media Type
    spring mvc 接收List对象入参
    JIRA甘特图
    JIRA的工时
    JIRA导出工作日志到Excel
  • 原文地址:https://www.cnblogs.com/shumouren/p/13090569.html
Copyright © 2011-2022 走看看