js常见算法题

1. .求斐波那契数组中第n个数

斐波那契数列（Fibonacci sequence），又称黄金分割数列，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
最简单的办法是直接递归调用

function Fibonacci(n) {
    if (n < 0) {
        return 0
    } else if (n == 0) {
        return 1
    } else {
        return Fibonacci(n - 1) + Fibonacci(n - 2)
    }
}

但是这有严重的效率问题 比如要求Fibonacci(10)就需要Fibonacci(9)与Fibonacci(8)同理求Fibonacci(9)需要Fibonacci(8)与Fibonacci(7) 这样一来计算量特别大 并且造成多次重复计算
改进 ： 从下往上计算，首先根据Fibonacci(0)和Fibonacci(1)计算出Fibonacci(2)，再根据Fibonacci(1)和Fibonacci(2)计算出Fibonacci(3)……以此类推

function fibonacci(n) {
    let arr = [0, 1];
    if (n < 1) {
        return 0;
    } else if (n == 1) {
        return 1
    };
    let fibone = 0
    fibTwo = 1
    fibSum = 0
    for (let i = 1; i <= n; i++) {
        fibSum = fibone + fibTwo
        fibone = fibTwo
        fibTwo = fibSum
    }
    return fibSum
}

2.计算字符串中一共出现了多少个字符以及其出现次数

var str = 'sdjklashclcascsgabvadfvadscaevtrwvrsfbgtfsvdcsaxxadswecq'
function findStrIndex(str){
    let obj={}
    let arr=[]
    for(let i=0;i<str.length;i++){
        if(arr.indexOf(str[i]) == -1){
            arr.push(str[i])
            obj[str[i]]=0
        }else{
            obj[str[i]]++
        }
    }
    return obj
}

3.整数数组 nums ，求计算数组的中心下标(中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。）

如: 输入：nums = [1, 7, 3, 6, 5, 6]
输出：3

var pivotIndex = function(nums) {
    if(nums.length == 0) {
        return -1
    }
    let total = nums.reduce((a, b) => a+b)
    let left = 0
    for(let i = 0; i<nums.length; i++) {
        if(left*2 + nums[i] == total) {
            return i
        }
        left += nums[i]
    }
    return -1
};

4.判定字符是否唯一（实现一个算法，确定一个字符串 s 中的所有字符是否全都不同）

例：输入: s = “hello”
输出: false

var isUnique = function(astr) {
    const sets=new Set(astr)
    return sets.size===astr.length 
};