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

    、设计思想

         根据提意可得“水王”的id数量最多,可以抓住水王这个特点,对所有的id进行删减,留到最后的则是水王。但是已知水王的id数量超过了帖子数即所有id数量的一般,怎样保证最后只剩下水王的id号呢??两两id进行删除,如果id号相同则全部保留下来,如果两个id号不同则全部删除。

    、程序代码

    package java_study;

    import java.util.ArrayList;

    /*

     *

     */

    public class com {

        

        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));

    }

    }

  • 相关阅读:
    Rsync数据同步详情及配置
    ssh密钥及发放
    ssh服务及简单应用
    二叉搜索树的第k个结点
    序列化二叉树
    把二叉树打印成多行
    按之字形顺序打印二叉树
    对称的二叉树
    二叉树的下一个结点
    删除链表中重复的结点
  • 原文地址:https://www.cnblogs.com/zl00/p/13088641.html
Copyright © 2011-2022 走看看