二分查找（折半查找）
function binSearch(arr,data){//折半查找，也叫二分查找
var upperBound=arr.length-1;
var lowerBound=0;
while(lowerBound<=upperBound){//未遍历完
var mid=Math.floor((lowerBound+upperBound)/2);
document.write("当前中点为："+mid+'<br>');//记录选中的中点
if(arr[mid]<data){
lowerBound=mid+1;
}else if(arr[mid]>data){
upperBound=mid-1;
}else{
return mid;
}
}
return -1;
}
binSearch([1,2,43,4,77,34,177,234,45,222],234) // 7
水仙花数
for(var i = 100 ; i <= 999 ; i++){
//得到这个i的每一个位
var hundreds = parseInt(i / 100);
var decade = parseInt(i % 100 / 10);
var unit = i % 10;
//验证是否符合水仙花数的特点
if(Math.pow(hundreds,3) + Math.pow(decade,3) + Math.pow(unit,3) == i){
console.log(i);
}
}
判断是否为完全二叉树
找出只出现一次的数字
var onlyOne = function(nums) {
var result = 0;
for (var i = 0; i < nums.length; i++) {
result ^= nums[i]
}
return result;
}
console.log(onlyOne([1,2,3,1,3]))
斐波那契数列
//递归
function fib(num){
if(num < 3){
return 1
}else{
return fib(num-1) + fib(num-2)
}
}
fib(6) //8
fib(10) //55
[ 1,1,2,3,5,8,13,21,34,55 ]
//普通
//1.定义三个变量，然后两个初始化值。第三个作为存储使用
var temp;
var num1 = 1;
var num2 = 1;
//2.先把第二个变量存储进入第三个变量汇总，第二个变量重新赋值成为第一个和第二个之和
for(var i=1;i<=10;i++){
temp = num2;
num2 = num1 + num2;
//3.把存储好的第三个变量赋值给第一个变量。
num1 = temp;
//4.执行10次。（因为前两项不需要计算，所以只需要执行10次）
}
alert(num2);
