華為關(guān)于代碼的面試題
題目：有兩個(gè)數(shù)組a,b，大小都為n,數(shù)組元素的值任意，無序;
要求：通過交換a,b中的'元素，使數(shù)組a元素的和與數(shù)組b元素的和之間的差最小。
我的方法有：
在a和b中尋找使得x在(0,A)之間并且最接近A/2的i和j，交換相應(yīng)的i和j元素，重新計(jì)算A后，重復(fù)前面的步驟直至找不到(0,A)之間的x為止。
背包算法：在2n個(gè)數(shù)中，找出最接近sum/2的值的n個(gè)數(shù)，但當(dāng)n很大時(shí)，效率很低
大家有沒有什么更好的算法
【華為關(guān)于代碼的面試題】相關(guān)文章：
華為公司面試題04-29
華為的Java面試題及答案11-22
華為面試參考面試題答案11-12
關(guān)于華為筆試經(jīng)驗(yàn)02-24
關(guān)于華為筆試題及答案02-21
華為的筆試經(jīng)驗(yàn)05-09
關(guān)于日語的面試題集04-01
關(guān)于IBM面試題的答案11-22
關(guān)于Java泛型的面試題04-12
關(guān)于是否細(xì)心的面試題04-11