专栏首页算法修养LeetCode 319. Bulb Switcher

LeetCode 319. Bulb Switcher

题目

找规律

const int MAXN = 2e5;
class Solution {
public:
    long long square[MAXN];
    int pos=0;
    int bulbSwitch(int n) {
        
        for(long long i=1;i<MAXN;i++)
        {
            if(i*i > INT_MAX)
                break;
            square[++pos] = i*i;
        }
        
        int l = 1;
        int r = pos;
        
        while(l<=r)
        {
            int mid = (l+r)/2;
            if(n>square[mid])
            {
                l = mid+1;
            }
            else if(n<square[mid])
            {
                r = mid-1;
            }
            else
            {
                r=mid;
                break;
            }
        }
        
        return r;
        
        
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode【319、672】

    灯泡开关。初始时有 n 个灯泡关闭,第 i 轮,每 i 个灯泡切换一次开关。找出 n 轮后有多少个亮着的灯泡。

    echobingo
  • LeetCode 0319 - Bulb Switcher

    There are n bulbs that are initially off. You first turn on all the bulbs. Then,...

    Reck Zhang
  • LeetCode Weekly Contest 48解题思路

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • 牛顿法-LeetCode 319、322、324、331、332、389

    初始时有 n 个灯泡关闭。第 1 轮,你打开所有的灯泡。第 2 轮,每两个灯泡你关闭一次。第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。...

    算法工程师之路
  • LeetCode - 汉明距离&灯泡开关

    鉴于今天的这两题题解都特别的短,所以把两题写在一起了。分别是461题简单难度的汉明距离和319题中等难度的灯泡开关。

    晓痴
  • ​LeetCode刷题实战319:灯泡开关

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就...

    程序IT圈
  • LeetCode 319. 灯泡开关(找规律)

    初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关...

    Michael阿明
  • LeetCode 672. 灯泡开关 Ⅱ(枚举)

    现有一个房间,墙上挂有 n 只已经打开的灯泡和 4 个按钮。 在进行了 m 次未知操作后,你需要返回这 n 只灯泡可能有多少种不同的状态。

    Michael阿明
  • 【每日算法Day 63】LeetCode 第 179 场周赛题解

    https://leetcode-cn.com/problems/generate-a-string-with-characters-that-have-odd...

    godweiyang
  • LeetCode笔记:Weekly Contest 199 比赛记录

    这题的解题思路还是比较清晰的,无非就是将原先的string按照给定的indices进行排序即可。

    codename_cys
  • 两分钟看完一道投机取巧的算法题

    题目来源于 LeetCode 上第 326 号问题:3 的幂。题目难度为 Easy,目前通过率为 43.5% 。

    五分钟学算法
  • 一行代码能做什么?

    今天周五临近放假,就不写太复杂的算法知识了,分享几道 LeetCode 上一行代码就能 AC 的算法题。

    五分钟学算法
  • 「总结」LeetCode 上一行代码就能解决的智力算法题

    不知不觉更新了 LeetCode 一百多道题目,今天特意总结 LeetCode 上一行代码就能解决的智力算法题,希望你也能领略算法的魅力。

    五分钟学算法
  • 一行代码就能解决的智力算法题

    今天分享一道 LeetCode 上很有意思的题目,如果理解清楚了题意,只需要一行代码就能解决。

    五分钟学算法
  • 每日算法系列【LeetCode 319】灯泡开关

    初始时有 个灯泡关闭。第 轮,你打开所有的灯泡。第 轮,每两个灯泡你关闭一次。第 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 轮...

    lucifer210
  • 每日算法系列【LeetCode 319】灯泡开关

    初始时有 个灯泡关闭。第 轮,你打开所有的灯泡。第 轮,每两个灯泡你关闭一次。第 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 轮...

    godweiyang
  • 一种绝对提高开发水平的方法

    如果做了多年开发的你发现自己的水平一直上不去,你可能要提高自己的英文水平了,英语就是你技术的瓶颈,对有些人可能是硬伤。

    张果
  • 一种绝对提高开发水平的方法(推荐英语)

    如果做了多年开发的你发现自己的水平一直上不去,你可能要提高自己的英文水平了,英语就是你技术的瓶颈,对有些人可能是硬伤。

    爱撸猫的杰

扫码关注云+社区

领取腾讯云代金券