当前位置: 首页 > news >正文

怎么建论坛网站seo外链发布工具

怎么建论坛网站,seo外链发布工具,广告设计主要是做什么,网站建设公司studstu1. 题目链接:69. x 的平方根 2. 题目描述: 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 **注意:**不允许使用任何内置指数函数和…

1. 题目链接:69. x 的平方根

2. 题目描述:

给你一个非负整数 x ,计算并返回 x算术平方根

由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。

**注意:**不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5

示例 1:

输入:x = 4
输出:2

示例 2:

输入:x = 8
输出:2
解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。

提示:

  • 0 <= x <= 231 - 1

3. 解法1(暴力枚举)

3.1 算法思路:

依次枚举[0,x]之间的所有数:

  • 如果i*i==x,直接返回i
  • 如果i*i>x,说明返回的结果是前一个数i-1

3.2 C++算法代码:

class Solution {
public:int mySqrt(int x) {//两个较大的数相乘可能会超出int的范围,为了防止溢出,使用long long类型long long i=0;for(i=0;i<=x;i++){//如果两个数想乘正好等于x,直接返回iif(i*i==x) return i;//如果第一次出现两个数相乘大于x,返回前一个数if(i*i>x) return i-1;}return -1;}
};

4. 解法2(二分查找)

4.1 算法思路:

x的平方根的最终结果为index

index左右两次数据的特点:

  • [0,index]之间的元素,平方之后都是小于等于x
  • [index+1,x]之间的元素,平方之后都是大于x

请添加图片描述

4.2 C++算法代码:

class Solution {
public:int mySqrt(int x) {if(x<1) return 0;int left=1,right=x;while(left<right){long long mid=left+(right-left+1)/2;if(mid*mid<=x) left=mid;else right=mid-1;}return left;}
};
http://www.15wanjia.com/news/20788.html

相关文章:

  • 龙岗附近做网站公司哪家好百度如何搜索网址
  • 东莞网站建设aj宁波seo外包服务商
  • 网站建设 400电话 广告语百度推广代运营公司
  • 网页网站制作培训班个人网站seo
  • pc 响应式网站模板网上卖货的平台有哪些
  • 顺义企业建站佛山seo外包平台
  • 家居企业网站建设新闻百度seo公司兴田德润
  • 网站是别人做的 ftp账号吗百度图片搜索引擎入口
  • 前端做网站步骤广州seo关键词
  • 做网站与网页有什么区别品牌推广渠道
  • 网站footer怎么做微信搜一搜seo优化
  • 从色彩度讨论如何建设一个网站.地推拉新app推广平台
  • 手机网站快速排名 软件软件排名优化
  • 网页模板免费下载平台win7最好的优化软件
  • 短视频项目计划书怎么写深圳seo优化公司哪家好
  • 个人导航网站怎么备案百度搜索引擎技巧
  • 网站建设7个基本流程步骤有哪些小说关键词搜索器
  • asp网站后台上传不了图片数据分析师培训机构推荐
  • 专门做当归的网站天津网络推广seo
  • 外贸经常用的网站微信朋友圈软文大全
  • 专注东莞微信网站建设网络营销策划方案800字
  • 武汉做网站好电商seo优化是什么意思
  • 做网站第一步要干啥公司官网制作开发
  • iis7如何设置ip做网站软件开发一般需要多少钱
  • 软件公司网站模板图片怎么给产品做网络推广
  • 直销系统开发哪些类型seo全网营销的方式
  • 网站很难被百度收录网站怎么推广
  • 怎么做网站推广临沂建网站公司
  • 手机网站带后台源代码百度广告投放平台
  • 网站做哪些比较赚钱全案网络推广公司