java - 二进制搜索，从 java 到 Actionscript

Question

我正在尝试将以下 java 二进制搜索例程转换为 as3。 我假设“compareTo”是一个内置的 java 方法，而“>>>”是一种按位运算。

任何熟悉 actionscript 3 和 Java 的人都可以帮助解决这个问题吗？

package binary;

public class Finder {

  public static int find( String[ ] keys, String target) {
    int high = keys.length;
    int low = -1;
    while (high - low>1) {
      int probe = (low + high)>>> 1;
      if (keys[probe].compareTo(target) > 0)
        high = probe;
      else
        low = probe;
    }

    if (low==-1 || keys[low].compareTo(target) !=0)
      return -1;
    else
      return low;
  }
}

Answer 1

这是一个功能性的 AS3 版本:

    public static function find(keys:Array, target:String):int {
        var high:int = keys.length;
        var low:int = -1;
        while (high - low > 1) {
            var probe:int = (low + high) / 2;
            if (keys[probe] > target)
                high = probe;
            else
                low = probe;
        }

        if (low == -1 || keys[low] !== target)
            return -1;
        else
            return low;
    }

顺便说一句，我建议您重命名 函数使其更有意义，例如binarySearch()，它向调用者指示最好对数组进行排序。像 find() 这样的名字并不意味着这样。