写一个算法实现在一个整数数组中,找出第二大的那个数字。
来源:互联网 发布:加入淘宝客的要求 编辑:程序博客网 时间:2024/05/20 04:15
1. 写一个算法实现在一个整数数组中,找出第二大的那个数字。
举例:int[ ] numbers = {1,3,5,0,6,9}; 输出:6
int[ ] numbers2 = {0,3,7,1,12,9}; 输出:9
int[ ] numbers = {66}; 输出:不存在
int[ ] numbers = {66,66,66,66,66}; 输出:不存在
public class Demo1 {
public static void main(String[] args) {
int[] a = {125,12,6,125,8,106,11,-13,0};
int second = getSecond(a);
if (second == Integer.MIN_VALUE)
System.out.println("第二大数字不存在!");
else
System.out.println("第二大数字是:" + second);
}
public static int getSecond(int[] arr) {
int first = arr[0];
int second = Integer.MIN_VALUE;
for (int i = 1; i < arr.length; i++) {
if (arr[i] > first) {
second = first;
first = arr[i];
} else if (arr[i] > second && arr[i] < first) {
second = arr[i];
}
}
return second;
}
}
2. 写一个算法实现在一个整数数组中,把所有的0排到最后的位置。
import java.util.Arrays;
public class Demo1 {
public static void main(String[] args) {
int[] a = { 0, 3, 7,0, 1,0, 12, 9 ,0,0};
pushZeroAtEnd(a);
}
public static void pushZeroAtEnd(int[] array) {
int pos = array.length - 1;
int start = 0;
while (array[pos] == 0) {
pos--;
}
while (start < pos) {
if (array[start] == 0) {
int t = array[pos];
array[pos] = array[start];
array[start] = t;
while (array[pos] == 0) {
pos--;
}
}
start++;
}
System.out.println(Arrays.toString(array));
}
}
- 写一个算法实现在一个整数数组中,找出第二大的那个数字。
- 写一个函数找出一个整数数组中,第二大的数
- 写一个函数找出一个整数数组中,第二大的数 (microsoft)
- 写一个函数找出一个整数数组中,第二大的数(microsoft)
- 写一个函数找出一个整数数组中,第二大的数
- 写一个函数找出一个整数数组中,第二大的数
- C++面试题之写一个函数找出一个整数数组中,第二大的数
- 找出一个整数数组中,第二大的数
- 找出一个整数数组中第二大的数
- 找出一个数组当中第二大的数字
- 一个简单的实现找出数组中一个数字出现次数最多的数字的算法
- 写一个函数,找出一个整数数组中的第二大数
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 【算法】(遇到的问题)给定一个数组,找出不在数组中的最小的那个数字
- 算法-在1001个整数中找出一个重复出现的数字
- 如何找出一个数组中第二大的数
- 一个全是32位整数的大数组,除了其中一个数字出现2次外,其余的数字都出现了3次。如何找出那个只出现了两次的数字?
- 写一个通用的事件侦听器函数(兼容多浏览器)
- No sources that matches the given name (at 'layout_toLeftOf' with value '@id/
- iOS7新特性 ViewController转场切换(三) 自定义视图控制器容器的切换---非交互式
- javascript基础
- Intel MKL 在VS中的配置与安装笔记
- 写一个算法实现在一个整数数组中,找出第二大的那个数字。
- 回溯法之求n个集合的幂集
- Java学习05--运算符之赋值运算符
- golang(3):beego CRUD demo (1)
- Stanford机器学习 -- 对Linear Regression 的补充
- Java反射应用案例
- Python-strip()方法
- 阻止事件冒泡方法
- Windows的访问控制模型