交換兩個數組使兩個數組和的差最小

今天又看見了這個題目,好像上次是李災跟我說騰訊面他的時候問了這個問題的。想了半天,在網上也看了半天,發現一個不錯的算法,先帖出來:^ ^算法  /*     有兩個數組a,b,大小都爲n,數組元素的值任意整形數,無序;     要求:經過交換a,b中的元素,使[數組a元素的和]與[數組b元素的和]之間的差最小。 */ /*     求解思路:     當前數組a和數組b的和之差爲     A =
相關文章
相關標籤/搜索