找出数组中第二大的数
来源:互联网 发布:生物统计有高维数据吗 编辑:程序博客网 时间:2024/05/09 03:03
关于找出数组中第二大的数
第一种方法很简单:
把这个数组按大小排序,升序的话就是倒数第二项,降序的话就是倒数第一项。,这样子多循环了好多次,性能不好,不过这样可以找出数组第三大,第四大···的数。
第二种方法和找数组最大项的思路一样,不过要先定义两个数,即最大数和第二大数。
public int FindSecond(int[] arr)
{
int length=arr.length; //数组长度
int max=arr[0]; // 当前第一项为最大项
int second=arr[1]; //当前第二项为最大项
if (max < second) //比较第一二项的大小,根据大小设定max,second
{
int temp = max;
max = second;
second = temp;
}
for(int i=2;i<length;i++) //让后续的每一项和max,second比较,
{
if (arr[i] > max) //修改max的值
{
second = max;
max = arr[i];
}
else if (arr[i] < second) //比second小继续循环。
{
continue;
}
else // 此项即比max小,但比second数组大的项,把它重新复制给second
{
second = arr[i];
}
}
return second;
}
-----------
int a1 = 0xfffff880;
int b = a1 << 8;
int c = 0xfff88000;
qDebug()<<a1<<endl;
qDebug()<<b<<endl;
if(b == c)qDebug()<<"good."<<endl;打印出good.
a1向左位移8个位,注意了,是二进制的位移,不是0xffffff00.我晕。
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出数组中第二大的数
- 找出一个整数数组中,第二大的数
- 找出一个整数数组中第二大的数
- 如何找出数组中第二大的数
- 如何找出一个数组中第二大的数
- 不排序找出一个数组中的第二大的数
- 写一个函数找出一个整数数组中,第二大的数
- 找出N个数组中第二大的数,需要比较多少次呢?
- 写一个函数找出一个整数数组中,第二大的数 (microsoft)
- 写一个函数找出一个整数数组中,第二大的数(microsoft)
- 写一个函数找出一个整数数组中,第二大的数
- oracle全文索引的创建和使用
- 回味英语
- Android Canvas绘图详解(图文)
- 进程和线程的区别、多进程与多线程、并行与并发、多任务
- Linux下的用户管理方法
- 找出数组中第二大的数
- prim最小生成树算法
- C语言中数据类型
- windows server 2008 标准用户 不能远程连接的问题
- 嵌入式LINUX的开发经验与教训随笔
- Android--检测用户的网络情况netWorkInfo-Dialog-intent跳转到系统网络设置界面
- 关于Big-Endian/Little-Endian 字节顺序的简单记录
- 关于装双系统中遇到的grub4dos引导的知识
- CMOS Sensor的调试经验