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 是否为整数即可。对于不能判断浮点数的值是否等于整数的语言,则可以通过以下规则判断:

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
    }
}

复杂度分析

方法三:二分查找

思路及解法

细节

代码

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 有效完全平方数的资料请关注脚本之家其它相关文章!

相关文章

  • Swift中的常量和变量简单概述

    Swift中的常量和变量简单概述

    这篇文章主要介绍了Swift中的常量和变量简单概述的相关资料,非常具有参考借鉴价值,感兴趣的朋友一起学习吧
    2016-05-05
  • 深入解析Swift编程中的构造方法

    深入解析Swift编程中的构造方法

    先进的Swfit语言同样具有构造方法,构造方法在对象被创建后会首先被调用,这里我们就来深入解析Swift编程中的构造方法:
    2016-07-07
  • Swift学习教程之SQLite的基础使用

    Swift学习教程之SQLite的基础使用

    这篇文章主要给大家介绍了关于Swift学习教程之SQLite的基础使用,文中通过示例代码介绍的非常详细,对大家学习或者使用Swift SQLite具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-04-04
  • Swift使用SnapKit模仿Kingfisher第三方扩展优化

    Swift使用SnapKit模仿Kingfisher第三方扩展优化

    这篇文章主要为大家介绍了Swift SnapKit模仿Kingfisher第三方扩展优化示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-09-09
  • Swift4使用GCD实现计时器

    Swift4使用GCD实现计时器

    这篇文章主要为大家详细介绍了Swift4使用GCD实现计时器,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03
  • swift guard关键字详解及使用

    swift guard关键字详解及使用

    这篇文章主要介绍了swift guard关键字详解及使用的相关资料,需要的朋友可以参考下
    2017-06-06
  • 深入理解Swift中的变量与常量

    深入理解Swift中的变量与常量

    本文主要是介绍Swift中最常用的常量和变量,将从“变量常量的定义”、"如何声明变量常量"、“变量和常量的命名”,"变量常量的本质区别"四个方面入手,重点介绍变量和常量的使用以及区别,希望大家在阅读完本文后都可以熟练使用它们。有需要的朋友们下面来一起学习吧。
    2017-01-01
  • Swift在什么情况会发生内存访问冲突详解

    Swift在什么情况会发生内存访问冲突详解

    这篇文章主要给大家介绍了关于Swift在什么情况会发生内存访问冲突的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01
  • swift表格控件使用方法详解(UITableview)

    swift表格控件使用方法详解(UITableview)

    这篇文章主要为大家详细介绍了swift表格控件的使用方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-01-01
  • Swift中风味各异的类型擦除实例详解

    Swift中风味各异的类型擦除实例详解

    你也许曾听过类型擦除,甚至也使用过标准库提供的类型擦除类型如 AnySequence,下面这篇文章主要给大家介绍了关于Swift中风味各异的类型擦除的相关资料,需要的朋友可以参考下
    2022-04-04

最新评论