給定兩個整數(shù)數(shù)組，請交換一對數(shù)值（每個數(shù)組中取一個數(shù)值），使得兩個數(shù)組所有元素的和相等。

返回一個數(shù)組，第一個元素是第一個數(shù)組中要交換的元素，第二個元素是第二個數(shù)組中要交換的元素。若有多個答案，返回任意一個均可。若無滿足條件的數(shù)值，返回空數(shù)組。

示例:

輸入: array1 = [4, 1, 2, 1, 1, 2], array2 = [3, 6, 3, 3]
輸出: [1, 3]

代碼

class Solution {public int[] findSwapValues(int[] array1, int[] array2) {int sum1=0,sum2=0;for(int c:array1) sum1+=c;for(int c:array2) sum2+=c;int in= Math.abs(sum1-sum2);//計算數(shù)組和的差if(in%2!=0) return new int[]{};in/=2;Arrays.sort(array2);//先排序再二分搜索if(sum1<sum2)//第一個數(shù)組是需要換一個大的數(shù)字{for(int i=0;i<array1.length;i++){int idx=Arrays.binarySearch(array2,array1[i]+in);//二分查找if(idx>=0) return new int[]{ array1[i],array2[idx]};//找到了符合的}}else {for(int i=0;i<array1.length;i++){int idx=Arrays.binarySearch(array2,array1[i]-in);if(idx>=0) return new int[]{ array1[i],array2[idx]};}}return new int[]{};} }

總結(jié)

以上是生活随笔為你收集整理的leetcode面试题 16.21. 交换和（二分查找）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。