给定一个序列,取出其中第二大的数,要求不对整个序列排序
来源:互联网 发布:md文件js 编辑:程序博客网 时间:2024/06/14 04:56
<分析>:循环整个序列,以第一数为最大值max,当下一个数大于max时,先将max赋值给maxSecond,再将这个数赋值给max;否则如果这个数小于max且大于maxSecond,就将这个数赋值给maxSecond。
package com.nd;/** * * @author zy * @date 2017年10月10日 上午8:52:37 * @Decription 给定一个序列,取出其中第二大的数,要求不对整个序列排序 */public class Ex2 {public static void main(String[] args) {int[] arr = {5,6,98,45,212,36,96,48,99,98,212,200,200};GetSecondMaxNumber(arr,arr.length);}static void GetSecondMaxNumber(int[] arr,int length){int i ,max,secondMax;max=arr[0];secondMax=Integer.MIN_VALUE;for(i=1;i<length;i++){if (arr[i]>max) {secondMax=max;max=arr[i];}else if (arr[i] < max && secondMax <arr[i]) {secondMax=arr[i];}}System.out.println("第二大的数为"+secondMax);}}
阅读全文
0 0
- 给定一个序列,取出其中第二大的数,要求不对整个序列排序
- 给定一个正整数数组,随机取出一个数,要求数值越大的数被被取出的概率越大。- JAVA
- 已知数0到n-1,给定数m,每隔m取出一个数,问,全部取出时的序列
- 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表
- 给定一个乱序数组,找到其中第K大的值,要求时间复杂度最低
- 给定一个整数序列,请找出这个整数序列的中间数的值。
- 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个
- 给定一个数,要求输出比它大的最小的非重复数
- 给定一个数字序列,输出一个最长的子序列
- 写出一个算法,对给定的n个数的序列,返回序列中的最大和最小的数
- 输入一个无序序列,输出第K大的数。
- 给定一个未排序数组, 找出其中最长的等差数列
- 不排序找出一个数组中的第二大的数
- N个数组,从每个数组中取出一个数,组成一个序列,输出所有可能的情况
- 判断一个序列是否是另一个给定序列的弹出序列
- 查找序列中第二大的元素
- 面试题:给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的
- 求给定序列的逆序数(树状数组)
- 陈春花:创造价值 做好产品
- Jenkins入门
- 日常积累
- Halcon形状匹配在图像【仿射变换】中的应用
- 启动tomcat端口冲突
- 给定一个序列,取出其中第二大的数,要求不对整个序列排序
- 将二叉树从叶节点到根节点输出
- ANDROID STUDIO 中如何导入SnapHelp类与RecyclerView
- 投票丨鹿晗关晓彤曝光恋情 是如何搞垮新浪服务器的
- 趣图丨为什么一上班就开始下雨降温?
- STM32F4XX启动过程学习笔记
- 不会写 JavaScript 的人是否还有价值?
- getAttribute()方法与与getPramater()的区别?
- 微服务框架php-msf使用时,问题记录.