删除重复项:有一个数组, 内容为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]);
2. 用二检索法从一个数字中查找某个数字,比如 从[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;
}