您的位置:首页 > 编程语言 > C语言/C++

leetcode power of three

2016-01-19 09:21 302 查看
此题是判断给定的数n,是不是3 的立方

解决此题考虑将n除以3的商和余数取出来,作为判断条件。进行循环,判定。

C语言代码如下:

bool isPowerOfThree(int n) {
// 判断n是不是3的立方
int i = 0;
if (n == 0)
return false;
while (n != 1 && i == 0) {
i = n % 3;// 余数
n = n / 3;// 商
}
if (n == 1 && i == 0)
return true;
else
return false;
}

C++ 代码如下

class Solution {
public:
bool isPowerOfThree(int n) {
int i = 0 ;// 此处注意初始化数值, 不同的编译器给定的数值不同
if(n ==0 )
return false;
while(n != 1 && i == 0)
{
i = n % 3;
n = n / 3;
}
if(n == 1 && i == 0)
return true;
else
return false;
}
};

Java 代码如下

public class Solution {
public boolean isPowerOfThree(int n) {
int i = 0;
if (n == 0)
return false;
while (n != 1 && i == 0) {
i = n % 3;
n = n / 3;
}
if (n == 1 && i == 0) {
return true;
} else {
return false;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息