zoukankan      html  css  js  c++  java
  • 课堂练习--“找水王”

    设计思想:

    ①将题目简化为:在一个数组中找出出现次数最多的一个数。

    ②因为出现最多的数超过总数的一半,所以可以采用两两相消的方法,把不等的相邻的两个数消去最终得到众数。

    实验代码:

    import java.util.*;
    
    public class Findthemostnum {
    
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            System.out.println("请输入数组的长度:");
            int n = input.nextInt();
            int[] id = new int[n];
            System.out.println("请输入数组:");
            for(int i=0;i<n;i++)
            {
                id[i] = input.nextInt();
            }
            input.close();
            
            int time,h,k=0;
            for(h=time=0;h<n;h++)
            {
                if(time==0)
                {
                    k=id[h];
                    time=1;
                }
                else
                {
                    if(k==id[h])
                    {
                        time++;
                    }
                    else
                    {
                        time--;
                    }
                }
            }
            System.out.println("水王是:"+k);
        }
    
    }

    实验截图:

    总结:个人觉得这个方法不是很好,但有想不到别的什么好的方法,这个方法很局限,他只适应众数多于一半的情况,并不能实现查找出现次数最多的数;另外还有一种方法就是从第一个数开始比对相同加1,不同减1,在比较,这个方法时间复杂度太高但是可以实现查找出现最多的数,并不需要超过一半。

  • 相关阅读:
    tableView.contentInset
    Xcode 显示行数
    翻译技巧2
    程序员的自我修养学习笔记——第一章
    C++11 正则表达式——基础知识介绍
    C++11 正则表达式——实例1
    C++11 多线程
    程序员的自我修养——说明
    C++11 生产者消费者
    C++11 正则表达式——实例3
  • 原文地址:https://www.cnblogs.com/lk0823/p/5511968.html
Copyright © 2011-2022 走看看