函数search实现在一个已排序的数字类型数组中查找指定数字的功能。
可以采用数组的内置方法，二分查找法等进行操作
//方法一
var search = function(arr,dst){
var idx = arr.indexOf(dst);
return idx;
};
var arr = [1, 2, 4, 6, 7, 9, 19,20, 30, 40, 45, 47];
var idx = search(arr,45);
console.log(idx); //方法二
var search = function(arr,dst){ for (var i = arr.length - 1; i >= 0; i--) {
if (arr[i] === dst) {
return i;
}
}
};
var arr = [1, 2, 4, 6, 7, 9, 19,20, 30, 40, 45, 47];
var idx = search(arr,45);
console.log(idx); //方法三 二分法
var search = function(arr,dst,left,right){
var mid = Math.floor((left+right)/2);
var midval = arr[mid];
if (dst > midval) {
search(arr,dst,mid,right);
}
else if (dst < midval) {
search(arr,dst,left,mid);
}
else{
console.log(mid);
return mid;
}
}
var arr = [1, 2, 4, 6, 7, 9, 19,20, 30, 40, 45, 47];
var idx = search(arr,45,0,arr.length-1);
console.log(idx);
实现一个 toCamelStyle 函数，把“aaa-bbb-cc”这种形式的命名转换为“aaaBbbCc”，如： toCamelStyle('margin-left'); // marginLeft。（尝试使用多种方式）
var toCamelStyle = function(str){
var nstr = str.split("-");
var mystr = "";
for (var i = 0; i < nstr.length; i++) {
if (i === 0) {
mystr = mystr + nstr[i];
}else{
mystr = mystr + nstr[i].substring(0,1).toUpperCase()+nstr[i].substring(1);
}
}
return mystr;
}
var str = "aa-bb-cc";
var mystr = toCamelStyle(str);
console.log(mystr);