Leetcode888.Fair Candy Swap公平的糖果交换
2024-09-06 13:00:52
爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 块糖的大小,B[j] 是鲍勃拥有的第 j 块糖的大小。
因为他们是朋友,所以他们想交换一个糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)
返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。
如果有多个答案,你可以返回其中任何一个。保证答案存在。
示例 1:
输入:A = [1,1], B = [2,2] 输出:[1,2]
示例 2:
输入:A = [1,2], B = [2,3] 输出:[1,2]
示例 3:
输入:A = [2], B = [1,3] 输出:[2,3]
示例 4:
输入:A = [1,2,5], B = [2,4] 输出:[5,4]
提示:
- 1 <= A.length <= 10000
- 1 <= B.length <= 10000
- 1 <= A[i] <= 100000
- 1 <= B[i] <= 100000
- 保证爱丽丝与鲍勃的糖果总量不同。
- 答案肯定存在。
错误的一次原因是没有想到sub也可能为负数,爱丽丝交换前的总量可能比bob大也可能比bob小。
class Solution {
public:
vector<int> fairCandySwap(vector<int>& A, vector<int>& B) {
int sumA = 0;
int sumB = 0;
map<int, int> check;
int len1 = A.size();
int len2 = B.size();
for(int i = 0; i < len1; i++)
{
sumA += A[i];
}
for(int i = 0; i < len2; i++)
{
sumB += B[i];
check[B[i]] = 1;
}
int sub = (sumB - sumA) / 2;
vector<int> ans(2, 0);
for(int i = 0; i < len1; i++)
{
if(check[A[i] + sub] != 0)
{
ans[0] = A[i];
ans[1] = A[i] + sub;
break;
}
}
return ans;
}
};
最新文章
- 无表头单链表的总结----从a链表中删去与b链表中有相同ID的那些节点
- Memcache笔记04-Memcached机制深入了解
- 如何获取DIV的id
- python3学习问题汇总
- iOS快速集成检查更新
- 8.2.1.3 Range Optimization
- [Docker]初次接触
- ASP.NET MVC + EF 利用存储过程读取大数据
- Kinect v2(Microsoft Kinect for Windows v2 )配置移动电源解决方案
- SpringBoot 整合 Swagger2
- C#attribute-----------初级
- Java如何获取系统信息(包括操作系统、jvm、cpu、内存、硬盘、网络、io等)
- SQL Server 2005 企业版没有 Microsoft SQL Server Management
- 【IDEA&;&;Eclipse】1、为何 IntelliJ IDEA 比 Eclipse 更适合于专业java开发者
- python 全栈开发,Day142(flask标准目录结构, flask使用SQLAlchemy,flask离线脚本,flask多app应用,flask-script,flask-migrate,pipreqs)
- 洛谷P1244 青蛙过河 DP/思路
- SSH的配置文件
- java读取resource目录下的配置文件
- 简单的Django实现图片上传,并存储进MySQL数据库 案例——小白
- js实现放大镜的效果
热门文章
- mybatis和hibernate的特点
- python configparser模块详解
- #include <;filename.h>; 和 #include“filename.h” 有什么区别
- vue.js_03_vue.js的样式和修饰符
- iPhone X 底部菜单走光的问题
- Jmeter分布式测试过程中遇到的问题及摘抄前辈问题汇总
- sql删除重复的记录保留一条
- Leetcode455.Assign Cookies分发饼干
- mac下更改MySQL的默认编码
- 用Python的requests库作接口测试——上传文件