剑指offer刷题 JavaScript版 代码及思路分析（二）

6.把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

function findminnumber(rotateArray) {  
    if(rotateArray[0]==0){
        return 0
    }
    else{
        for(var i=0;i<rotateArray.length;i++){
            if(rotateArray[i]>rotateArray[i+1])
            return rotateArray[i+1]
            //旋转数组在旋转后，有个分界点，而这个分界点就是最小的那个数。
        }
        return rotateArray[0]
    }
}

7.输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

function Fibonacci(n)
{
    // write code here
    //斐波那契数列格式为：1、1、2、3、5、8、13、21、34、......,
    var curr=0;
    var last=1;
    while(n--){
        curr+=last;
        last=curr-last;
    }
    return curr;
}