leetcode

Leetcode submissions
git clone git://git.laack.co/leetcode.git
Log | Files | Refs | README

bulb-switcherV2.js (418B)

      1 //Manual solution finding sqrt without built in method.
      2 //Runtime: 64ms Beats: 12.7%
      3 //Memory: 42.3MB Beats: 6.90%
      4 /**
      5  * @param {number} n
      6  * @return {number}
      7  */
      8 var bulbSwitch = function(n) {
      9     let sqrt = 0;
     10     if(n == 0){
     11         return 0;
     12     }
     13     if(n <= 3){
     14         return 1;
     15     }
     16     for(var i = 0 ; i < n / 2 + 2; ++i){
     17         if(i * i > n){
     18             return i - 1;
     19         }
     20     }
     21 
     22 
     23     return 0;
     24 };