码迷,mamicode.com
首页 > 其他好文 > 详细

寻找水王

时间:2015-05-19 22:16:24      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

 

设计思想:
首先水王的特点是发帖数超过一半可能比一半多一个或者更多假如水王的帖子和别人的配对那么至少有一个帖子是单着的这就有了规律,先寻找一对挨着的水王的帖子,通过循环遍历数组俩相同让变量k加1不同k减1那么可通过初始化变量sw是1将当前数组元素赋给某一变量i++后当前变量和保存的上一个变量sw相同k++sw不变继续往下遍历,其它帖子ID也可能有相同但再次遍历条件下比不能坚持到最后,只有水王的ID超过总数一半能坚持保留到最后

package 寻找水王;

import java.util.Scanner;

public class finding {

    public finding() {
        // TODO Auto-generated constructor stub
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
      
        int a[]=new int[]{2,1,3,3,1,1,1};
        int k=0;
        int sw=0;
        
        for(int i=0;i<7;i++)
        {
            if(k==0)
            {
                sw=a[i];
                k=1;
            }
            else
            {
                if(sw==a[i])
                {
                    k++;
                }
                else
                {
                    k--;
                }
            }
        }
        System.out.println(sw);
    }

}

技术分享

总结:对于以后解决问题首先认识问题通过画图等等方式理解问题,再就是寻找规律和问题的特点所在,根据特点完善代码。

寻找水王

标签:

原文地址:http://www.cnblogs.com/xizhenghe/p/4515463.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!