算法期中——最小差
来源:互联网 发布:找谱子的软件 编辑:程序博客网 时间:2024/06/05 14:09
最小差
题目
Description
对于一个整数数列A[0], A[1], …, A[N-1],要求在其中找两个数,使得它们的差的绝对值最小.
2 <= N <= 100, -1000 <= A[i] <= 1000.
请实现下面Solution类中计算minDifference(A)的函数,返回值为能得到的最小差.
class Solution {public: int minDifference(vector<int> A) { }};
例1:当A = {2, 7, -2}, 返回4.
例2:当A = {-8, 10, 30, 10}, 返回0.
解析
将数组排序,之后再遍历数组,求min{|array[i] - array[i - 1]|}
,其中i
的取值范围为[1, array.size()]
。
理由:排序后的数组,array[i - 1]
和array[i + 1]
是最接近array[i]
的数,即其差的绝对值可能会达到最小值。
解决
class Solution {public: int minDifference(vector<int> A) { sort(A.begin(), A.end()); int num = A.size(); int result = 10000000; for (int i = 0; i < num - 1; i++) { int temp = A[i + 1] - A[i]; result = (result > temp) ? temp : result; } return result; }};
阅读全文
0 0
- 算法期中——最小差
- 算法期中 最小差
- 算法期中——最小和
- 算法分析与设计期中测试——最小和
- 算法期中 最小和
- 算法期中——分组
- 算法期中1005. 最小和
- 算法期中 : 1005. 最小和
- 算法期中——合并二叉树
- 算法期中——最近的0
- 算法期中——拓扑序[Special judge]
- 算法期中——最长公共子串
- lintcode刷题——最小差
- 算法分析与设计期中测试——拓扑序[Special judge]
- 算法期中1000. 分组
- [算法期中] 分组
- 算法期中 拓补序
- Leetcode198.+算法期中1005. 动态规划问题之最大最小和问题
- Bailian2714 求平均年龄【入门】(POJ NOI0105-01)
- ADAMS运动学和动力学混合测量机械臂末端在空间任意位置的重力变化
- 将单向链表按某个值划分成左边小、中间相等、右边大的形式 Python 版
- Qt-序列号生成器
- MYSQL 什么时候用单列索引?什么使用用联合索引?(收集)
- 算法期中——最小差
- 命令模式
- malloc
- CodeForces 148E(动态规划)
- 最近需要完成的东西
- Java设计模式学习—适配器模式
- 13.Linux进程控制编程
- 14.Python入门之异常处理
- Codeforces Round #449 (Div. 1) E. Welcome home, Chtholly