有一个整数数组,请求出两两之差绝对值的最小值
2012-08-31 20:50
441 查看
方法一:穷举
方法二:排序后,一遍扫描
方法三:动态规划
/article/10638713.html
#include<iostream> #include<algorithm> #define MAX 1000 using namespace std; int a[] = {-3,4,2,7,25,0,8,-2}; int getMin(int a[],int i,int j) { return abs(a[i]-a[j]); } int main() { int len = sizeof(a)/sizeof(int); int min = MAX; for(int i=0;i<len-1;i++) { for(int j=i+1;j<len;j++) { int num = getMin(a,i,j); min = min>num?num:min; } } cout<<"min: "<<min<<endl; getchar(); return 0; }
方法二:排序后,一遍扫描
#include<iostream> #include<algorithm> using namespace std; int a[] = {-3,4,2,7,25,0,8,-2}; int main() { int len =sizeof(a)/sizeof(int); sort(a,a+len);//调用sort(b,e)方法 int min =50; for(int i=len-1; i>0;i--) { min = (abs(a[i]-a[i-1])>min)?min:abs(a[i]-a[i-1]); } cout<<"min "<<min<<endl; getchar(); return 0; }
方法三:动态规划
/article/10638713.html
相关文章推荐
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值
- 微软1 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。 (微软面试题)
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数
- 微软面试-101-有一个整数数组,请求出两两之差绝对值最小的值,
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 一道面试题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值, 记住,只要得出最小值即可,不需要求出是哪两个数。
- 输入一个整数数组,返回所有元素两两之差绝对值最小的值,O(n)算法
- 有一个整数数组,请求出两两之差最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 求最小绝对值子串、一个整数数组求两两之差绝对值最小值
- 1、有一个整数数组,求出两两只差绝对值最小
- 整数数组中两两之差绝对值最小的值
- 【算法】在整数数组求中出两两之差绝对值最小的值