華為關(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