数据结构与算法每日一题——栈（217. 存在重复元素)

存在重复元素

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    // let map= new Map()
    // for(let i in nums){
    //     if(map.has(nums[i])){
    //         return true
    //     }
    //     map.set(nums[i],i)
    // }
    // return false

    // let arr = []
    // for(let i of nums){
    //     if(arr.includes(i)){
    //         return true
    //     }
    //     arr.push(i)
    // }
    // return false

    let stack = []
    for(let i of nums){
        if(stack.indexOf(i)>=0){
            return true
        }
        stack.push(i)
    }
    return false
};