888. 公平的糖果棒交換
愛麗絲和鮑勃有不同大小的糖果棒:a[i]
是愛麗絲擁有的第i
根糖果棒的大小,b[j]
是鮑勃擁有的第j
根糖果棒的大小。
因為他們是朋友,所以他們想交換一根糖果棒,這樣交換後,他們都有相同的糖果總量。(乙個人擁有的糖果總量是他們擁有的糖果棒大小的總和。)
返回乙個整數陣列ans
,其中ans[0]
是愛麗絲必須交換的糖果棒的大小,ans[1]
是 bob 必須交換的糖果棒的大小。
如果有多個答案,你可以返回其中任何乙個。保證答案存在。
示例 1:
輸入:a = [1,1], b = [2,2]輸出:[1,2]一開始的解題思路是直接暴力求解,但是很不幸,o(n^3),超時了。
class solution
for(int i=0;iint sum = (sum2-sum1)/2;
for(int i=0 ;i< m;i++)}}
return null;
}}
LeetCode 888 公平的糖果交換
leetcode習題答案彙總 題目 愛麗絲和鮑勃有不同大小的糖果棒 a i 是愛麗絲擁有的第 i 塊糖的大小,b j 是鮑勃擁有的第 j 塊糖的大小。因為他們是朋友,所以他們想交換乙個糖果棒,這樣交換後,他們都有相同的糖果總量。乙個人擁有的糖果總量是他們擁有的糖果棒大小的總和。返回乙個整數陣列 an...
Leetcode 888 公平的糖果棒交換
三 總結 愛麗絲和鮑勃有不同大小的糖果棒 a i 是愛麗絲擁有的第 i 根糖果棒的大小,b j 是鮑勃擁有的第 j 根糖果棒的大小。因為他們是朋友,所以他們想交換一根糖果棒,這樣交換後,他們都有相同的糖果總量。乙個人擁有的糖果總量是他們擁有的糖果棒大小的總和。返回乙個整數陣列 ans,其中 ans ...
leetcode 888 公平的糖果棒交換
愛麗絲和鮑勃有不同大小的糖果棒 a i 是愛麗絲擁有的第 i 根糖果棒的大小,b j 是鮑勃擁有的第 j 根糖果棒的大小。因為他們是朋友,所以他們想交換一根糖果棒,這樣交換後,他們都有相同的糖果總量。乙個人擁有的糖果總量是他們擁有的糖果棒大小的總和。返回乙個整數陣列 ans,其中 ans 0 是愛麗...