Python教程

【算法零基础100讲题解】第一讲 幂与对数——基于Python语言

本文主要是介绍【算法零基础100讲题解】第一讲 幂与对数——基于Python语言,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

幂与对数

  • 一、写在前面
  • 二、题目解析
    • 231.2的幂
    • 326.3的幂
    • 342.4的幂
  • 三、写在后面

一、写在前面

幂和对数是数学上的内容,这部分的知识在我们高中的时候也已经有所涉及,在这里我也就不和大家详细介绍太多啦!
今天的题目呢也是一些和幂相关的,可以帮助我们更加深入理解其在代码编程中的应用,除此之外呢,因为今天是第一讲,这部分的内容其实也会涉及到一些位运算的内容,有了解或者感兴趣的大家可以自行尝试一下,但是今天的话解题的方法还是从最基本的出发的。

二、题目解析

231.2的幂

在这里插入图片描述

class Solution:
	def isPowerOfTwo(self,n:int)->bool:
		if n<0:
			return False
		for i in range(31):
			if n==2**i:
				return True
		return False

算法题目的入门题目,涉及到了数学知识的应用;
同时也是一道可以多解的题目,虽然简单,但包含的东西也不少;
考虑到今天是入门,我们先不考虑位运算的解法,而使用最简单的方法来求解;

1)了解题目范围,因为最多不能超过2的31次方,所以以此为循环界限;
2)使用if判断语句,直到找到结果输出布尔类型True;循环结束未找到则输出False。

326.3的幂

在这里插入图片描述

class Solution:
	def isPowerOfThree(self,n:int)->bool:
		if n<0:
			return False
		for i in range(20):
			if n==3**i:
				return True
		return False

该题思路与上题类似,注意3为底时指数不能超过20。

342.4的幂

在这里插入图片描述

class Solution:
	def isPowerOfFour(self,n:int)->bool:
		if n<0:
			return False
		for i in range(16):
			if n==4**i:
				return True
		return False

该题思路与以上两个类似,需要注意的是底为四时指数不能超过16。

三、写在后面

凡事贵在坚持,有兴趣的可以去看一下英雄哥(昵称为:英雄哪里出来)的相关文章,一定会有所收获的!
最后,看到这里了,点个赞再走吧!
或者关注一下也行,我也会持续更新与python相关的内容!

这篇关于【算法零基础100讲题解】第一讲 幂与对数——基于Python语言的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!