二分法求数组中最小数出现的位置索引

标签：

<script>
function twoIndex(val, arr) {
var start = 0,
end = arr.length - 1,
middle = Math.floor((start + end) / 2);
while (arr[middle] !== val && end > start) {
arr[middle] > val ? (end = middle - 1) : (start = middle + 1);
middle = Math.floor((start + end) / 2);
}
return (arr[middle] !== val) ? -1 : middle;
}
console.log(twoIndex(3, [1,2,3,4,5,6,7,8,9]));
</script>

二分法求数组中最小数出现的位置索引

标签：

原文地址：http://www.cnblogs.com/mouse2417/p/5163476.html