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

    }

    }

  • 相关阅读:
    NYOJ 10 skiing DFS+DP
    51nod 1270 数组的最大代价
    HDU 4635 Strongly connected
    HDU 4612 Warm up
    POJ 3177 Redundant Paths
    HDU 1629 迷宫城堡
    uva 796
    uva 315
    POJ 3180 The Cow Prom
    POJ 1236 Network of Schools
  • 原文地址:https://www.cnblogs.com/zl00/p/13088641.html
Copyright © 2011-2022 走看看