一个整数数组，用后面的元素减去前面的元素，求最大值。
2013-06-26 17:29
435 查看
不能调整元素位置，复杂度为O(n)。
public static int find(int[] a){
assert(a != null);
assert(a.length > 1);
int max = a[1] - a[0];
int min = a[1] > a[0] ? a[0] : a[1];
for(int i=2; i<a.length; i++){
if(a[i] - min > max){
max = a[i] - min;
}
if(a[i] < min){
min = a[i];
}
}
return max;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 给定一个整数数组，找出两个下标，要求后面下标所指的数减去前面下标所指的数之差最大
- 写一个函数int Func(int* A, int nSize)， 使A把0移至后面，非0整数移至数组前面 并保持有序，返回值为原数据中第一个元素为0的下标。
- （2）int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)
- 题目:返回一个整数数组中最大子数组的和。（要求程序必须能处理1000 个元素）
- int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至 数组前面并保持有序，返回值为原数据中第一个
- 求一个整数数组的最大元素，用递归方法实现
- 10.2 设计一个函数模板 max <T>求一个数组中最大的元素，并以整数数组和字符数 组进行调用
- 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，平均值，和值，并输出出来。
- int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序
- 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，平均值，和值，并输出出来。
- 求一个整数数组的最大元素，用递归方法实现
- 给一个数组，元素都是整数（有正数也有负数），寻找连续的元素相加之和为最大的序列。
- 程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】
- 风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<
- 面试题：数组后面的数减去前面的数的差最大
- 设一个长度为10的整型数组， 0）要求每个元素的值通过scanf输入，输入完成后， 1）请顺序输出这些整数， 2）请倒序输出这些整数， 3）输出这些数中的最大值， 4）输出这些数中的最小值
- 从三个排好序的整数数组中分别选一个元素，使得这三个元素的最大差最小
- Java编程：定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，平均值，和值，并输出出来。
- 课堂提问（C语言）：输入10个整数到一个数组,将奇数放在数组前面,偶数放在数组后面,然后输出整个数组。
- 【1】 设一个长度为10的整型数组，  0）要求每个元素的值通过scanf输入，输入完成后，  1）请顺序输出这些整数，  2）请倒序输出这些整数，  3）输出这些数中的最大值，最小值