首页 > 其他分享 >367. 有效的完全平方数C

367. 有效的完全平方数C

时间:2024-02-26 19:36:02浏览次数:15  
标签:平方 return head long 有效 tail num 367

bool isPerfectSquare(int num) {
    if(num==1) return true;
    if(num==2) return false;
    long head=2,tail=num-1;
    while(head<=tail){
        long mid=(head+tail)/2;
        long t =mid*mid;
        if(t<(long)num){
            head=mid+1;
        }else if(t >(long)num){
            tail=mid-1;
        }else{
            return true;
        }
    }
    return false;
}

结果:

 

标签:平方,return,head,long,有效,tail,num,367
From: https://www.cnblogs.com/llllmz/p/18035010

相关文章

  • 全栈开发 - 从 Vue 配置中解决 CORS 跨域问题【亲测有效】
    一、CORS跨域问题解决1.1、前言如果你后端使用的是微服务项目,通过配置网关可以很好的解决跨域问题;如果你使用SpringBoot+Vue来写项目,可以在Controller上加@CrossOrigin来解决跨域,但是一旦你在后端配置了拦截器(比如通过HandlerInterceptor配置登录拦截器),那么此时再解......
  • 代码随想录算法训练营第二天| 977.有序数组的平方
    第一题题解首先写了一个初步解,后续再想优化思路classSolution:defsortedSquares(self,nums:List[int])->List[int]:#sortbytheabsofvalueabs_min=10000abs_min_index=0foriinrange(len(nums)):if......
  • LOL通过召唤师名查战绩,突破战绩隐藏,2024-02-24有效
    importdatetimeimportrequestsasreqreq.packages.urllib3.disable_warnings()#执行下面步骤之前要先登录同区账号#需要查找的名字name='蓝火大魔王'#用管理员CMD执行wmicPROCESSWHEREname='LeagueClientUx.exe'GETcommandline#找到–remoting-auth-t......
  • 代码随想录算法训练营day02 | leetcode 977. 有序数组的平方、35.搜索插入位置、34.在
    题目链接:977.有序数组的平方-简单题目描述:给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]......
  • 有效预防重要信息通过U盘、硬盘泄露的方法
    在这个信息高度交流的时代,数据安全问题日益凸显。数据的存储、传输和利用涉及各个层面的信息消费,牵一发而动全身。U盘、硬盘等设备因其便携性和大容量,成为信息传输的主要渠道。然而,如果不加以合理控制和管理,也可能成为重要信息泄露的风险点。要有效预防重要信息的泄露,需要全面且......
  • freessl申请一年有效证书
    1、登录https://freessl.cn没有账号需要注册登录才能进行后续的域名证书申请 2、创建证书申 输入注册freessl的邮箱,选择浏览器生成CSR 生成DNS记录把dns记录添加到自己域名提供商的解析记录中,我这里以阿里云为例 这里的值跟类型要严格根据freessl平台生成的内容填......
  • 平方差
    引言题目链接:https://www.luogu.com.cn/problem/P9231思路由\(x=y^2-z^2\)可得\(x=(y+z)(y-z)\)由于(y+z)和(y-z)的奇偶性相同。当其为奇数时,可以令其中一个为1,另一个为x满足条件当其为偶数时,相乘结果一定是4的倍数所以只需要判断[l,r]......
  • 2024.2.14 WC24 线段树 / CF1572D / lgP3679
    西安Day1。感冒还没好,牙龈炎也没好,明天还要考试,又要坐牢了/kk。今天是tyy的图论选讲,感觉前面网络流部分还是在线的,平面图部分毒瘤tyy拿出了他的员交课件,恐怖,直接下线了。看了NAVI和Faze的预选赛,你们俩怎么都打的这么稀碎/fn。Override真好听。「WC2024」线段树我......
  • P3367 【模板】并查集
    原题链接并查集模板练手。递归版本#include<bits/stdc++.h>usingnamespacestd;constintN=1e4+5;intfather[N];intfind(intmid){if(father[mid]!=mid){father[mid]=find(father[mid]);}returnfather[mid];}voidunion_fa(intx,inty){......
  • 什么是ROAS以及它如何衡量广告活动的有效性
    有没有想过您的广告活动效果如何?想想ROAS,即广告支出回报率。ROAS衡量的是每花一美元广告所产生的收入。虽然ROAS是一个强大的指标,可以为我们提供丰富的见解,但不应孤立地考虑它。本文将带你了解什么是ROAS以及它如何衡量广告活动的有效性,并帮助优化广告支出分配以获得最佳......