今天看到一题目,有点意思，用scala写了下

有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n））

   * 例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。

如果 是 {-4,4}  随便返回 -4 或者 4 都可以。

 

随手写了 scala 代码，看着是比 java 帅多了。

 

 

def find(arr: Array[Int]): Int = {

    def minAbs(before: Int, after: Int) = 
         if ((before + after) >= 0) before else after

    def part(from: Int, to: Int): Int = {
      val middle = (to + from) / 2
      val middle_value = arr(middle)

      if (from == to || to == from + 1) middle_value
      else if (middle_value < 0) part(middle, to)
      else {
        val middle_pre = arr(middle - 1)
        if (middle_pre < 0) minAbs(middle_pre, middle_value)
        else part(from, middle - 1)
      }
    }
    if (arr.last < 0) arr.last
    else if (arr.first > 0) arr.first
    else part(0, arr.length - 1)
  }