某公司二面题目

删除重复项：有一个数组， 内容为a-z的小写字母。 此数组已经经过排序， 但是允许重复项目出现 – 如[a, a, b, c, e, e, e, g, h]. 在不创建新的数组的前提下， 请将重复的项删除， 如果有多余的项， 填入’\0’ (如上例中的数组 在运行完之后， 应该返回 [a, b, c, e, g, h, \0, \0, \0].

var arr = ['a', 'a', 'b', 'c', 'e', 'e', 'e', 'g', 'h'];
var j = 1;
for(var i=1;i<arr.length;i++){
    if(arr[i]!=arr[i-1]){
        arr[j++]= arr[i];
    }
}
for(var i=j;i<arr.length;i++)
    arr[i]='\0';
for(key in arr)
    console.log(arr[key]); 

２. 用二检索法从一个数字中查找某个数字，比如 从[1,2,3,4,5,8,10,13,15,17] 中查找到 10的位置，此数组已经经过排序。

var arr = [1, 2, 3, 4, 5, 8, 10, 13, 15, 17];
console.log(find(arr,10)); 

function find(arr, num) {
    var r = arr.length - 1;
    var l = 0;
    var loc = -1;
    while (l <= r) {
        var middle = parseInt((l + r) / 2);
        if (arr[middle] == num) {
            loc = middle;
            break;
        }
        if (arr[middle] < num) {
            l = middle + 1;
        } else {
            r = middle - 1;
        }
    }
    return loc;
}