有一个整数数组,请求出两两之差绝对值最小的值
来源:互联网 发布:手机提示网络错误 编辑:程序博客网 时间:2024/05/29 16:47
这个题目其实和那个左边减去右边的差最大那个题目类似,只是这里要多加几个判断,代码如下:
- // maxAndmin.cpp : 定义控制台应用程序的入口点。
- //
- #include "stdafx.h"
- #include <iostream>
- #include <cmath>
- using namespace std;
- int getMax(int a[],int len)
- {
- int max=a[0];
- int maxDiff=0;
- int diff=a[0]-a[1];
- for (int i=2;i<len;i++)
- {
- if (a[i-1]>max)
- {
- max=a[i-1];
- }
- diff=max-a[i];
- if (diff>maxDiff)
- {
- maxDiff=diff;
- }
- }
- return maxDiff;
- }
- int getMin(int a[],int len)
- {
- int min=a[0];
- int diff=a[0]-a[1];
- if(diff<0)
- {
- diff=-diff;
- }
- int minDiff=diff;
- for (int i=2;i<len;i++)
- {
- if (a[i-1]<abs(min))
- {
- min=a[i-1];
- }
- diff=min-a[i];
- if (diff<0)
- {
- diff=-diff;
- }
- if (diff<minDiff)
- {
- minDiff=diff;
- }
- }
- return minDiff;
- }
- int _tmain(int argc, _TCHAR* argv[])
- {
- int a[]={-5,-1,11,6,-2};
- int len=sizeof(a)/sizeof(int);
- cout<<getMin(a,len);
- system("pause");
- return 0;
- }
0 0
- 微软1 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值(微软)
- 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值
- 微软面试-101-有一个整数数组,请求出两两之差绝对值最小的值,
- 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值, 记住,只要得出最小值即可,不需要求出是哪两个数。
- 一道面试题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数
- 有一个整数数组,请求出两两之差绝对值的最小值
- 整数数组中两两之差绝对值最小的值
- 整数数组中两两之差绝对值最小的值
- 输入一个整数数组,返回所有元素两两之差绝对值最小的值,O(n)算法
- 最大公约数
- android 点亮屏幕
- BMP图片文件结构重要信息介绍
- java String 转 Boolean示例
- AsyncTask 篇
- 有一个整数数组,请求出两两之差绝对值最小的值
- CodeForces 387 C. George and Number[贪心]
- linux避免僵死进程方法总结
- 关于Java编程中使用RandomAccessFile进行大文件分割的探讨
- oracle undo 复杂度--oracle核心技术读书笔记四
- 初创型服务运营--问题、思路与实践
- linux基本命令
- exp/imp和expdp/impdp
- [Leetcode] 4Sum