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