优秀策划设计网站,企业建设网站的方式有哪些,期末网页设计作业及素材,网站页面结构怎么做有利于优化1. 题目
给定两个整数数组#xff0c;请交换一对数值#xff08;每个数组中取一个数值#xff09;#xff0c;使得两个数组所有元素的和相等。
返回一个数组#xff0c;第一个元素是第一个数组中要交换的元素#xff0c;第二个元素是第二个数组中要交换的元素。 若有多…1. 题目
给定两个整数数组请交换一对数值每个数组中取一个数值使得两个数组所有元素的和相等。
返回一个数组第一个元素是第一个数组中要交换的元素第二个元素是第二个数组中要交换的元素。 若有多个答案返回任意一个均可。若无满足条件的数值返回空数组。
示例:
输入: array1 [4, 1, 2, 1, 1, 2], array2 [3, 6, 3, 3]
输出: [1, 3]示例:
输入: array1 [1, 2, 3], array2 [4, 5, 6]
输出: []提示
1 array1.length, array2.length 100000来源力扣LeetCode 链接https://leetcode-cn.com/problems/sum-swap-lcci 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
S1−abS2−ba⇒a−(S1−S2)/2bS1-ab S2-ba \Rightarrow a -(S1-S2)/2bS1−abS2−ba⇒a−(S1−S2)/2b
class Solution {
public:vectorint findSwapValues(vectorint array1, vectorint array2) {int s1 0, s2 0, i;unordered_setint set;for(i 0; i array1.size(); i)s1 array1[i];for(i 0; i array2.size(); i){s2 array2[i];set.insert(array2[i]);}if(abs(s1-s2)%2)return {};int t (s1-s2)1;for(i 0; i array1.size(); i){if(set.count(array1[i]-t))return {array1[i], array1[i]-t};}return {};}
};196 ms 33 MB
