the-smallest-difference

给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。

样例

给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。

class Solution {
public:int smallestDifference(vector<int> &A, vector<int> &B) {int n1=A.size(),n2=B.size();sort(A.begin(),A.end());sort(B.begin(),B.end());int res=INT_MAX;int i=0,j=0;while(i<n1&&j<n2){res=min(res,abs(A[i]-B[j]));if(A[i]>B[j]) j++;else if(A[i]<B[j]) i++;else break;}return res;}
};

the-smallest-difference相关推荐

LintCode 387: Smallest Difference
LintCode 387: Smallest Difference 题目描述给定两个整数数组(第一个是数组A,第二个是数组B),在数组A中取A[i],数组B中取B[j],A[i]和B[j]两者的差越 ...
POJ 2718 Smallest Difference
题目 Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19791 Accepted: 53 ...
POJ 2718 Smallest Difference 贪心构造
不用说,想让两个数的差最小,那这个两个数的位数要最接近. 不妨设a>b; 如果n是奇数 a就是最小的(n/2+1)位数,b就是最大的n/2位数如果是偶数枚举每一对相邻的数,大的作为a的第一位 ...
ACM Smallest Difference
给定一些不同的十进制数字(distinct decimal digits),您可以通过选择这些数字的非空子集(non-empty subset)并以某种顺序编写它们,从而形成一个整数. 剩下的数字可以 ...
poj2718 Smallest Difference
思路: 暴力乱搞. 实现: 1 #include <iostream> 2 #include <cstdio> 3 #include <sstream> 4 #in ...
（全排列）Smallest Difference （poj2718）
题目: Description - 题目描述给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数.剩余元素可以用相同规则构建第二个数.除非构造的数恰好为0,否则不能以0打头. 举例来 ...
POJ 2718 Smallest Difference(dfs，剪枝)
枚举两个排列以及有那些数字,用dfs比较灵活. dfs1是枚举长度短小的那个数字,dfs2会枚举到比较大的数字,然后我们希望低位数字的差尽量大, 后面最优全是0,如果全是0都没有当前ans小的话就剪掉 ...
poj-2718 Smallest Difference
[题目链接] 思路: STL封装好的全排列函数next_permutation()就是快啊,无奈自己写的全排列各种TLE~ 代码: #include<iostream> #include& ...
POJ 2718 Smallest Difference
分奇数和偶数两种情况进行讨论,奇数可贪心,偶数没想到贪心的方法,采用直接枚举的方法过的~~~ #include <cmath> #include <cstdio> #inclu ...
Smallest Difference POJ-2718（全排列）
题给定许多不同的十进制数字,您可以通过选择这些数字的非空子集并以某种顺序编写它们来形成一个整数. 剩余的数字可以按某种顺序写下来形成第二个整数. 除非得到的整数是 0,否则整数不能以数字 0 开头. ...

the-smallest-difference

the-smallest-difference相关推荐

最新文章

热门文章