美文网首页
leetcode 703 数据流中的第K大元素(javascri

leetcode 703 数据流中的第K大元素(javascri

作者: 罗健伦 | 来源:发表于2019-05-13 20:29 被阅读0次
var KthLargest = function(k, nums) {
    this.k = k
    this.arr = []
    for(let i=0;i<nums.length;i++){
        this.add(nums[i])
    }
};

KthLargest.prototype.add = function(val) {
     let sign = true  
     if(!this.arr.length) {
         this.arr.push(val)
     } else {
         let i = 0
         while(i<this.arr.length){
             if(val<this.arr[i]){
                 this.arr.splice(i,0,val)
                 sign = false
                 break
             }
         }

         if(sign){
             this.arr.push(val)
         }

         if(this.arr.length>this.k){
             this.arr.shift()
         }
      
     }
     return this.arr[0]
};

快排超时!

相关文章

网友评论

      本文标题:leetcode 703 数据流中的第K大元素(javascri

      本文链接:https://www.haomeiwen.com/subject/ilfdaqtx.html