Day04——数组专题 小鱼儿 2024-04-03 10:48 84阅读 0赞 #### 文章目录 #### * * * 8.有效的完全数平方 * 9. x 的平方根 -------------------- #### 8.有效的完全数平方 #### class Solution { public boolean isPerfectSquare(int num) { if(num==0||num==1){ return true; } long i = 0; long j = num/2; while(i<=j){ long mid = i+(j-i)/2; long sq = mid*mid; if(sq>num){ j = mid -1; } else if(sq == num){ return true; } else{ i = mid + 1; } } return false; } } #### 9. x 的平方根 #### **k\*k<=X, l=k** **k\*k>X,r=k-1** class Solution { public int mySqrt(int x) { int l = 0, r = x; while (l < r) { int mid = l + (r - l) / 2 + 1;//+1避免死循环 if ((long)mid*mid <= x) l = mid; else r = mid - 1; } return l; } };
相关 Day06——数组专题 文章目录 12.水果成篮 13.螺旋矩阵 -------------------- 12.水果成篮 移动窗口解决：定义i 谁借莪１个温暖的怀抱￠/ 2024年04月03日 11:38/ 0 赞/ 77 阅读
相关 Day05——数组专题 文章目录 10.移动零 11.删除有序数组的重复项 -------------------- 10.移动零 快慢指针解决 快来打我*/ 2024年04月03日 11:11/ 0 赞/ 96 阅读
相关 Day04——数组专题 文章目录 8.有效的完全数平方 9. x 的平方根 -------------------- 8.有效的完全数平方 小鱼儿/ 2024年04月03日 10:48/ 0 赞/ 85 阅读
相关 Day03——数组专题 文章目录 6.搜索插入位置： 二分法： 7.在排序数组中查找元素的第一个和最后一个位置： ╰+哭是因爲堅強的太久メ/ 2024年04月03日 10:29/ 0 赞/ 88 阅读
相关 JavaScript Day04 数组详解 文章目录 1 数组基础 2 数组创建 3. 数组访问 3.1 访问数组元素 4.数组API 4.1.数组序列化 r囧r小猫/ 2024年03月16日 22:16/ 0 赞/ 65 阅读
相关 《剑指offer》专题—算法训练 day04 文章目录 《剑指offer》专题—算法训练day04 一、反转链表 思路一 思路二 二、合并有序链表 思路一 ゝ一世哀愁。/ 2022年08月28日 10:52/ 0 赞/ 136 阅读
相关 java day04之数组 数组： 1.数组是多个相同类型的数据的组合，实现对这些数据的统一管理 2.数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型 3.数组属引用类型，数组型数 青旅半醒/ 2022年04月15日 04:48/ 0 赞/ 189 阅读
相关 day04 selenium 最初是一个自动化测试工具,而爬虫中使用它主要是为了解决 requests 无法直接执行 JavaScript 代码的问题。selenium 的缺点是效率会变得 ╰半夏微凉°/ 2021年12月11日 06:13/ 0 赞/ 320 阅读
谁借莪１个温暖的怀抱￠
小鱼儿
╰+哭是因爲堅強的太久メ
还没有评论，来说两句吧...