【面试题】10000个数字求第二大的数字，不许用排序算法
10000个数字求第二大的数字，不许用排序算法
import java.util.*;
public class Compare{
&&& public static void main(String[] args) {
&&&&&&& int[] intArray=new int[10];
&&&&&&& Random r=new Random();
&&&&&&& for(int i=0;i&intArray.i++){
&&&&&&&&&&& intArray[i]=r.nextInt(10000);
&&&&&&&&&&& System.out.print(intArray[i]+"&& ");
&&&&&&& int maxNum=intArray[0];
&&&&&&& int secMaxNum=0;
&&&&&&& int j=1;
&&&&&&& while(j&intArray.length){
&&&&&&&&&&& int temp=intArray[j];
&&&&&&&&&&& if(maxNum&temp){
&&&&&&&&&&&&&&& if(temp&secMaxNum){
&&&&&&&&&&&&&&&&&&& secMaxNum=
&&&&&&&&&&&&&&& }
&&&&&&&&&&& }else{
&&&&&&&&&&&&&&& secMaxNum=maxN
&&&&&&&&&&&&&&& maxNum=
&&&&&&&&&&& }
&&&&&&&&&&& j++;
&&&&&&& Arrays.sort(intArray);
&&&&&&& for(int c:intArray){
&&&&&&&&&&& System.out.println(c+" ");
&&&&&&& System.out.println(maxNum+" "+secMaxNum);
--- 共有 2 条评论 ---
: 我只是随便凑的10000个数字,你管他是不是小于10000,这有影响吗?
是10000个数字，数字未必都是小于10000的
public static void max2rd(int len) {
int[] arr = new int[len];
int[] max = new int[2];
for(int i = 0; i & arr[i ++] = new Random().nextInt(1777));
for(int num : arr) {
System.out.print(num + ",");
if(num & max[1] && num & max[0]) max[1] =
if(num & max[0]) {
int tmp = max[0];
System.out.println();
System.out.println("Max1st = " + max[0]);
System.out.println("Max2rd = " + max[1]);
循环一边不就好了。。
max1=0;//存最大
max2=0; //存次大；仅是算法，暂考虑非负值。
if(x&max1){
&& &max2=max1;max1=x;
}elseif(max1&x and x&max2){
&& &max2=x;
求两次最大值， 第一次找到最大的，然后把它移除，再找最大值就是第二大的
--- 共有 1 条评论 ---
平衡二叉树可以解决，一边读一边插入，左孩子&父节点 右孩子&父节点
插完后右边的最后一个父节点就是第二大了
--- 共有 2 条评论 ---
好高大上，完全不理解树，当初学数据结构的时候酱油打满了
int max=arr[0];//表示为最大
int maxindex=0;//表示最大的索引
int ded=arr[0];
for(int i=1;i&arr.i++){
if(arr[i]&max){
maxindex=i;
max=arr[i];
//第一遍找到最大的数
//第二遍找第二大的数，如果遇到最大的索引就略过
for(int i=1;i&arr.i++){
if(i==maxindex)
if(arr[i]&ded)
ded=arr[i];
--- 共有 2 条评论 ---
有问题，如果有两个相同的最大值就出错了！
两次循环，效率不高
想了想，我刚方法不对，平衡二叉树目的是查找，按我那个方法 比较的次数大大增加
具体方法应该是楼下的，按顺序，一个个比，设置好当前最大值和当前第二大值
var a = [];//10000个数字
var m1 = 0,m2 = 0;
a.forEach(function(val, index){
if(val & m1){
if(m1 & m2) m2 = m1;
}else if(val & m2){
console.log(m1, m2);
--- 共有 5 条评论 ---
: 不对，应该是要判断a[0] 和 a[1] 谁大，
大的放在m1,
小的放在m2
m1=a[1];m2=a[1];
是不是好些
: 我看错了你的回答，不好意思。。。
题目没有说数字全部大于0
这个有bug,当所有数字都小于0的时候
一次循环 两次比较后使用快捷导航没有帐号？注册
查看: 1700|回复: 5
精华0在线时间68 小时UID4474积分224帖子阅读权限40注册时间最后登录
中级散户, 积分 224, 距离下一级还需 26 积分
精华0UID4474积分224帖子主题阅读权限40注册时间最后登录
请问为啥单品种最大手数无法超过10000手啊?我在系统设置和全局设置里都设到足够大，可无论用什么策略多少资金，单次交易手数就是到10000手就无法增加了！这是为何？如何解决？
精华0在线时间297 小时UID32409积分896帖子阅读权限60注册时间最后登录
初级大户, 积分 896, 距离下一级还需 604 积分
精华0UID32409积分896帖子主题阅读权限60注册时间最后登录
有必要吗？
KISS顺势轻仓
精华0在线时间68 小时UID4474积分224帖子阅读权限40注册时间最后登录
中级散户, 积分 224, 距离下一级还需 26 积分
精华0UID4474积分224帖子主题阅读权限40注册时间最后登录
有啊！在做长时期测试的后段按照原定的仓位比例已经超过10000手，而开仓被固定在了10000手，这实际上是降低了仓位，这样测试出来的测试报告会很容易得出很漂亮的资金曲线，从而掩盖了该策略资金管理的问题。实盘就会出大问题了
精华0在线时间8 小时UID55299积分27帖子阅读权限10注册时间最后登录
期市新手, 积分 27, 距离下一级还需 23 积分
精华0UID55299积分27帖子主题阅读权限10注册时间最后登录
没那必要，你用的文华吧，那种虚的东西，橡胶能到27892%的盈利率
精华0在线时间68 小时UID4474积分224帖子阅读权限40注册时间最后登录
中级散户, 积分 224, 距离下一级还需 26 积分
精华0UID4474积分224帖子主题阅读权限40注册时间最后登录
不是文华是TB。假如你的系统是盈利的，假如时间足够长，在模拟测试中就一定会有超过1万手的情况。这只是测试策略的长期持续稳定性，当然不可能在实际交易中去实现这种仓位，流动性也支撑不了的。这个限制应该让用户可以设置
精华0在线时间93 小时UID85182积分849帖子阅读权限60注册时间最后登录
初级大户, 积分 849, 距离下一级还需 651 积分
精华0UID85182积分849帖子主题阅读权限60注册时间最后登录
文华财经的确存在虚夸模型的问题，不知道是不是有意的
若能一切随它去，便世间自在人。
　　　　　　－－－Derivatives
Powered by更多频道内容在这里查看
爱奇艺用户将能永久保存播放记录
过滤短视频
暂无长视频（电视剧、纪录片、动漫、综艺、电影）播放记录，
使用您的微博帐号登录，即刻尊享微博用户专属服务。
使用您的QQ帐号登录，即刻尊享QQ用户专属服务。
使用您的人人帐号登录，即刻尊享人人用户专属服务。
按住视频可进行拖动
把视频贴到Blog或BBS
当前浏览器仅支持手动复制代码
视频地址：
flash地址：
html代码：
通用代码：
通用代码可同时支持电脑和移动设备的分享播放
收藏成功，可进入查看所有收藏列表
方式1：用手机看
用爱奇艺APP或微信扫一扫，在手机上继续观看：
10000以内数的大小比较
方式2：一键下载至手机
限爱奇艺安卓6.0以上版本
使用微信扫一扫，扫描左侧二维码，下载爱奇艺移动APP
其他安装方式：手机浏览器输入短链接http://71.am/udn
下载安装包到本机：&&
设备搜寻中...
请确保您要连接的设备（仅限安卓）登录了同一爱奇艺账号 且安装并开启不低于V6.0以上版本的爱奇艺客户端
连接失败！
请确保您要连接的设备（仅限安卓）登录了同一爱奇艺账号 且安装并开启不低于V6.0以上版本的爱奇艺客户端
部安卓（Android）设备，请点击进行选择
请您在手机端下载爱奇艺移动APP（仅支持安卓客户端）
使用微信扫一扫，下载爱奇艺移动APP
其他安装方式：手机浏览器输入短链接http://71.am/udn
下载安装包到本机：&&
爱奇艺云推送
请您在手机端登录爱奇艺移动APP（仅支持安卓客户端）
使用微信扫一扫，下载爱奇艺移动APP
180秒后更新
打开爱奇艺移动APP，点击“我的-扫一扫”，扫描左侧二维码进行登录
没有安装爱奇艺视频最新客户端？
爸爸去哪儿2游戏 立即参与
10000以内数的大小比较
播放量数据：
你可能还想订阅他们：
{{#needAdBadge}} 广告{{/needAdBadge}}
&正在加载...
您使用浏览器不支持直接复制的功能，建议您使用Ctrl+C或右键全选进行地址复制
安装爱奇艺视频客户端，
马上开始为您下载本片
5秒后自动消失
&li data-elem="tabtitle" data-seq="{{seq}}"& &a href="javascript:void(0);"& &span>{{start}}-{{end}}&/span& &/a& &/li&
&li data-downloadSelect-elem="item" data-downloadSelect-selected="false" data-downloadSelect-tvid="{{tvid}}"& &a href="javascript:void(0);"&{{pd}}&/a&
选择您要下载的《
色情低俗内容
血腥暴力内容
广告或欺诈内容
侵犯了我的权力
还可以输入
您使用浏览器不支持直接复制的功能，建议您使用Ctrl+C或右键全选进行地址复制【解】从1到10000， 哪个数字出现的次数最多， 例如3922就有2个2、1个3、1个9
出题&&从1到10000， 哪个数字出现的次数最多，
例如3922就有2个2、1个3、1个9&&答案之后公布，各位不妨想想~好吧好吧&&说好的昨晚公布答案的&&结果被咱耽误了&&&没找着人人的消息群发功能&&于是干脆写篇日志把你们加成相关好友来解决&ω&（幸好回复的人不多&&相关好友至多8个）=================================================总体来看呢&&大家答的数集中在0和1上（还有个⑨猜9的&&无视之）写个小程序能得到每个数字出现的精确结果下面是程序统计的答案：
0出现的次数：2893
1出现的次数：4001
2出现的次数：4000
3出现的次数：4000
4出现的次数：4000
5出现的次数：4000
6出现的次数：4000
7出现的次数：4000
8出现的次数：4000
9出现的次数：4000呵呵&& 出乎意料？0是最少的喔~~感到奇怪的话&&我稍微修改下程序，把就能得到如下的统计结果：
0出现的次数：4000
1出现的次数：4001
2出现的次数：4000
3出现的次数：4000
4出现的次数：4000
5出现的次数：4000
6出现的次数：4000
7出现的次数：4000
8出现的次数：4000
9出现的次数：4000明显0的次数增加了&&改了哪？对于234这个数，我第一次统计的方式，是：1个2、1个3、1个4第二次统计的方式，是：1个2、1个3、1个4、1个0，也就是将它作为0234来统计明白了么？对于那些位数低的数，本来应该有的0没有被统计，于是就出现之前欢乐的统计结果。实际上如果是从0000统计到9999，并都按4位来统计的话，就会出现每个数字都出现4000次。但我删去了0000，加上了10000，于是0还是4000次，但1有4001次，就使得1变成最多的了。~\(≧▽≦)/~各位感觉如何？不过还是大多数人都有说对呢&&答案是1喔~新年快乐~~~~~~ZE☆
分享这篇日志的人也喜欢
站好最后一班岗……
快抓小尾巴
我的六一礼物呢?
能不能给我一万？星光
月末冲榜～
我也要过节！
蝴蝶结?少女心。
热门日志推荐
人人最热标签
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&
请输入手机号，完成注册
请输入验证码
密码必须由6-20个字符组成
请输入验证码博客访问： 405796
博文数量： 114
博客积分： 2033
博客等级： 大尉
技术积分： 1454
注册时间：
IT168企业级官微
微信号：IT168qiye
系统架构师大会
微信号：SACC2013
分类： LINUX
怎样修改history最大保留数呢？
history命令保存的最大数? Linux 怎样修改history最大保留数呢？
linux历史命令默认条数是1000 history命令保留的默认值是1000
history命令保存的最大数是多少呢？history命令保存的最大数？书上说 如果注销系统 那么会将所有历史命令写入~/.bash_history,只保留最近1000条命令 （默认SHELL变量设置）但是为什么我现在执行 history 后可以出现大于1000多条记录。
是否可以这样理解：
1。如果你不注销或者关机，那么执行hisotry命令 只要永久保存，可能记录大于10002。如果你注销了以后，.bash_history只保存最近的1000条记录
3、我们可以修改history的历史保留命令的条数；可以查看history的默认保留条数 echo $HISTSIZE 一般默认是1000条，有时候需要保留10000条，怎么办呢》？我们可以临时修改最大保留条数： HISTSIZE=10000 这样就修改成了10000条啦，但是重启服务器后，又还原了，如果想一直保留10000条，我们需要修改他的环境变量；命令如下
sed -i ‘s/HISTSIZE=1000/HISTSIZE=10000/g’ /etc/profile
source /etc/profile (使其生效即可)
阅读(11141) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
请登录后评论。