leetcode367:有效的完全平方數
思想:
1.定義變數l和h,存放中間變數
2.將l加h整除2等於mid,然後算出mid的平方t,最後比較t和num的大小。
3.若t<num,l等於mid+1;若t>num,h等於mid-1;若t=num,返回True
4.直到迴圈結束,返回False
class Solution: def isPerfectSquare(self, num): """ :type num: int :rtype: bool """ l=1 h=num while l<=h: mid=(l+h)//2 t=mid**2 if t<num: l=mid+1 elif t>num: h=mid-1 else: return True return False
相關推薦
leetcode367:有效的完全平方數
思想: 1.定義變數l和h,存放中間變數 2.將l加h整除2等於mid,然後算出mid的平方t,最後比較t和num的大小。 3.若t<num,l等於mid+1;若t>num,h等於mid-1;若t=num,返回True 4.直到迴圈結束,返回False class S
LeetCode367題:有效的完全平方數
這道題就是讓你寫一個函式用來判斷一個是num是否為某個數m的平方的。 解法一:暴力搜尋法 判斷一個數是不是某個數的平方,暴力一點的想法,就是從i = 1開始迴圈,如果i*i小於num,則i++;如果等於num,則返回true;如果大於num,則返回false。 public s
leetcode367. 有效的完全平方數
https://leetcode-cn.com/problems/valid-perfect-square/ 給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內建的庫函式,如 sqrt。 示例 1: 輸
Python經典練習題1:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少?
span range pytho 能夠 break clas 完全平方數 imp 經典 Python經典練習題 網上能夠搜得到的答案為: for i in range(1,85): if 168 % i == 0: j = 168 / i;
在10000以內判斷一個整數,它加上100和加上268後都是一個完全平方數 3 提問:請問該數是多少?
and pan class 多少 div mat code 請問 提問 1 ‘‘‘ 2 在10000以內判斷一個整數,它加上100和加上268後都是一個完全平方數 3 提問:請問該數是多少? 4 ‘‘‘ 5 import math 6 for i in ran
基礎程式設計題目集:6-7 統計某類完全平方數(20 分)
int IsTheNumber(const int N) { int n = sqrt(N); int k = 0, tmp = N; int a[5] = { 0 }; //判斷是否是完全平方數 if (n*n == N) { //先N轉陣列 //判斷有多少位 while (
367. 有效的完全平方數
題目 給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內建的庫函式,如 sqrt。 示例 1: 輸入:16 輸出:True 示例 2: 輸入:14 輸出:False 思路 方法一:使
【JS】有效的完全平方數 #數學 #二分查詢
給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內建的庫函式,如 sqrt。 示例 1: 輸入:16 輸出:True 示例 2: 輸入:14 輸出:False 示例 3: 輸入:808201 輸出:
編寫一個程式,求出滿足下列條件的四位數:該數是個完全平方數,且第一、三位數字之和為10,第二、四位數字之積為12
編寫一個程式,求出滿足下列條件的四位數:該數是個完全平方數,且第一、三位數字之和為10,第二、四位數字之積為12 程式碼: #include <stdio.h> #include <math.h> //編寫一個程式,求出滿足下列條件的四位數: //該數是個
Leetcode 367. 有效的完全平方數 C++
題目: 給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內建的庫函式,如 sqrt。 示例 1: 輸入:16 輸出:True 示例 2: 輸入:14 輸出:False 思路:
如何用JAVA實現找到100~999的完全平方數(轉載自:邵發)
如何用JAVA實現找到100~999的完全平方數(轉載自:afanihao.cn) //主程式 package fuckthismy; public class helloworld { public s
2018.11.5 有效的完全平方數
給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內建的庫函式,如 sqrt。 示例 1: 輸入:16 輸出:True 示例 2: 輸入:14 輸出:False class Solu
367.有效的完全平方數
給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內建的庫函式,如 sqrt。 示例 1: 輸入:16 輸出:True 示例 2: 輸入:14 輸出:False class Solu
題目:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少?
題目是copy的csdn論壇裡面的。當時,樓主給出了演算法: public class HisTime { public static void main(String[] args) { long startTime = System.currentTimeMil
Leetcode 367——有效的完全平方數(C++)
給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。注意:不要使用任何內建的庫函式,如 sqrt。示例 1:輸入: 16 輸出: True示例 2:輸入: 14 輸出: False老老實實的去遍歷的話會超時,故用
判斷任一給定整數N是否滿足條件: 它是完全平方數,又至少有兩位數字相同,如144、676等。
/* 判斷任一給定整數N是否滿足條件: 它是完全平方數,又至少有兩位數字相同,如144、676等。 */ #include <stdio.h> #include <math.h> int IsTheNumber ( const int N ); in
6-7 統計某類完全平方數(20 分) 本題要求實現一個函式,判斷任一給定整數N是否滿足條件:它是完全平方數,又至少有兩位數字相同,如144、676等。
int IsTheNumber ( const int N ) { int r=sqrt(N); int n=N; int a[10]={}; if(r*r==N){ int d; while(n){ d=n%10;
leetcode 367. 有效的完全平方數 python
給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內建的庫函式,如 sqrt。 示例 1: 輸入:16 輸出:Tr
LeetCode刷題記錄——第367題(有效的完全平方數)
題目描述 給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內建的庫函式,如 sqrt。 示例 1: 輸入:16 輸出:True 示例 2: 輸入:14 輸出:F
Linux_C練習:編寫一個程式,求出滿足下列條件的四位數:該數是個完全平方數,且第一、三位數字之和為10,第二、四位數字之積為12;
#include<stdio.h> #include<math.h> int main() { int num; int s1; int s2; for(num = 30; num < 100; ++num) { int r