LeetCode?題解?Swift?有效的完全平方數(shù)
更新時間：2022年09月22日 14:54:12 作者：晨曦_iOS
這篇文章主要為大家介紹了LeetCode?題解?Swift?有效的完全平方數(shù)方案示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目
給定一個 正整數(shù) num，編寫一個函數(shù)，如果 num 是一個完全平方數(shù)，則返回 true，否則返回 false。
進階：不要 使用任何內(nèi)置的庫函數(shù)，如 sqrt。
示例 1：
輸入： num = 16
輸出： true
示例 2：
輸入： num = 14
輸出： false
方法一：使用內(nèi)置的庫函數(shù)
思路及解法
根據(jù)完全平方數(shù)的性質(zhì)，我們只需要直接判斷 num\textit{num}num 的平方根 xxx 是否為整數(shù)即可。對于不能判斷浮點數(shù)的值是否等于整數(shù)的語言，則可以通過以下規(guī)則判斷：
class Solution {
func isPerfectSquare(_ num: Int) -> Bool {
let x: Int = Int(sqrt(Double(num)))
return x * x == num
}
}
復(fù)雜度分析
代碼中使用的 pow 函數(shù)的時空復(fù)雜度與 CPU 支持的指令集相關(guān)，這里不深入分析。
方法二：暴力
思路及解法
代碼
class Solution {
func isPerfectSquare(_ num: Int) -> Bool {
var x: Int = 1
var square: Int = 1
while square <= num {
if square == num {
return true
}
x += 1
square = x * x
}
return false
}
}
復(fù)雜度分析
方法三：二分查找
思路及解法
細(xì)節(jié)
代碼
class Solution {
func isPerfectSquare(_ num: Int) -> Bool {
var left: Int = 0
var right: Int = num
while left <= right {
let mid = (right - left) / 2 + left
let square = mid * mid
if square < num {
left = mid + 1
} else if square > num {
right = mid - 1
} else {
return true
}
}
return false
}
}
復(fù)雜度分析
- 時間復(fù)雜度：O(log?n)，其中 n為正整數(shù) num 的最大值。
- 空間復(fù)雜度：O(1)。
以上就是LeetCode 題解 Swift 有效的完全平方數(shù)的詳細(xì)內(nèi)容，更多關(guān)于Swift 有效完全平方數(shù)的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
相信大家都熟悉OC使用FMDB第三方庫，進行數(shù)據(jù)庫操作，增、刪、改、查，但最近在Swift 3中使用FMDB遇到了一些問題，下面這篇文章主要給大家介紹了關(guān)于在Swift 3中使用FMDB遇到的問題與解決方法，需要的朋友可以參考下。2017-07-07
Swift在什么情況會發(fā)生內(nèi)存訪問沖突詳解
這篇文章主要給大家介紹了關(guān)于Swift在什么情況會發(fā)生內(nèi)存訪問沖突的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
Swift內(nèi)置的數(shù)字類型及基本的轉(zhuǎn)換方法
這篇文章主要介紹了Swift內(nèi)置的數(shù)字類型及基本的轉(zhuǎn)換方法,是Swift入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-11-11
Swift開發(fā)之UITableView狀態(tài)切換效果
這篇文章主要介紹了Swift開發(fā)之UITableView狀態(tài)切換效果的相關(guān)資料,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2016-08-08
這篇文章主要為大家介紹了swift語言AutoreleasePool原理及使用場景詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
這篇文章主要為大家詳細(xì)介紹了swift實現(xiàn)簡易計算器項目，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要為大家介紹了Swift中的高階函數(shù)功能作用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-03-03
插入排序算法可以在已排序的序列中將要插入的元素和原有元素保持有序,這里我們來簡單理解插入排序算法及Swift版的代碼示例,需要的朋友可以參考下2016-07-07
這篇文章主要給大家介紹了關(guān)于Swift中命名空間的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-12-12
這篇文章主要為大家詳細(xì)介紹了swift控件工廠類的實現(xiàn)代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-09-09