llllmz

导航

2024年9月5日

367. 有效的完全平方数

摘要： class Solution { public: bool isPerfectSquare(int num) { int left = 0, right = num; while(left <= right){ int mid = left + (right - left) / 2; if(pow( 阅读全文

posted @ 2024-09-05 21:51 神奇的萝卜丝 阅读(15) 评论(0) 推荐(0)

69. x 的平方根

摘要： 这题也是利用二分查找来计算。 首先区间是[0，x]。通过x/2的平方判断应该区间左移还是区间右移，同时值得注意的是要记录mid的平方小于x的mid值，因为比如8的平方根是2，所以平方小于x的mid要记录。 class Solution { public: int mySqrt(int x) { in 阅读全文

posted @ 2024-09-05 21:47 神奇的萝卜丝 阅读(18) 评论(0) 推荐(0)