1. 程式人生 > >find a balance point in an array

find a balance point in an array

ted style 負數 mil spa arr 可能 point 兩個

array不是sorted的,裏面可能有負數。
解法也是從兩邊往中間搞,用兩個數組leftright存原數組從左向右和從右向左的元素和。然後按index來比較leftright兩個數組裏的元素,有相等的就是balance point.

find a balance point in an array