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

    设计思想:
    首先水王的特点是发帖数超过一半可能比一半多一个或者更多假如水王的帖子和别人的配对那么至少有一个帖子是单着的这就有了规律,先寻找一对挨着的水王的帖子,通过循环遍历数组俩相同让变量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);
        }

    }

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

  • 相关阅读:
    《Android进阶之光》--RxJava
    《Android进阶之光》--RxJava实现RxBus
    《Android进阶之光》--RxJava结合Retrofit访问网络
    《Java并发编程的艺术》--Java中的锁
    《深入探索Androdi热修复技术原理(阿里巴巴)》--读书笔记
    Smali语法
    《Android进阶之光》--网络编程与网络框架
    《Android进阶之光》--多线程编程
    《Android进阶之光》--View体系与自定义View
    《Android进阶之光》--Material Design
  • 原文地址:https://www.cnblogs.com/xizhenghe/p/4515463.html
Copyright © 2011-2022 走看看