[leetcode] 326. Power of Three

原创 2016年06月02日 10:43:03

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

check n =? 3^x

Solution 1

Idea: divide 3 to see whether get 0 residue

class Solution {
public:
    bool isPowerOfThree(int n) {
        while (n!=0 && n%3==0){
            n= n/3;
        }
        return n==1;
    }
};

Solution 2

Idea: if n=3^x, then log10(n) = xlog10(3), log10(n)/log10(3) is integer

class Solution {
public:
    bool isPowerOfThree(int n) {
        if (n < 0)
            return false;
        else{
            return (int(log10(n)/log10(3))-(log10(n)/log10(3)) ==0);
        }
        
    }
};



版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode(三)关于ThreeSum的实现

解题思路: 1)将数组排序。 2)对数组中每一个元素,假设其值为 a,则问题可化为在剩余的数组中(除了当前元素)找 target 为 -a 的TwoSum问题。 3)由于数组是有序的,剩余的两个值一个...
  • foolsheep
  • foolsheep
  • 2014年04月17日 17:52
  • 1920

关于LeetCode中Power of Two一题的理解

题目如下: Given an integer, write a function to determine if it is a power of two.      多么朴实无华的题干,输入一个...
  • zsy112371
  • zsy112371
  • 2016年08月22日 16:56
  • 213

Operating Systems: Three Easy Pieces(操作系统:三个简单方面)4.5数据结构4.6总结

4.5 数据结构 操作系统就是一个程序,和其他任何程序一样,他也有一些很重要的数据结构用来跟踪各种各样的重要信息片段。要跟踪每个进程的状态,比如,操作系统让所有的就绪态进程放在一个进程表里面,同时,...
  • u010970209
  • u010970209
  • 2016年03月21日 14:44
  • 1677

Operating Systems: Three Easy Pieces(操作系统:三个简单方面)4.3进程创建的更多细节

4.3进程创建:更多的细节 首先我们要揭秘的是,程序是怎样转换为进程的。尤其是,操作系统怎么得到一个程序并将之运行?进程创建实际上是怎么作用的? 操作系统想要允许程序时,最先要做的事情就是将程序的代码...
  • u010970209
  • u010970209
  • 2016年03月17日 15:13
  • 1906

Operating Systems: Three Easy Pieces(操作系统:三个简单方面)4.4进程状态

4.4进程状态 至此我们已经对进程的概念、大致的进程创建方式有一定的了解(尽管我们还是要继续完善这个概念),现在让我们来谈谈在特定时间里面进程可能呈现的不同状态。在早期计算机系统中就出现了进程状态的概...
  • u010970209
  • u010970209
  • 2016年03月18日 09:32
  • 418

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】 LeetCode算法题典   LeetCode是一个准备面试非常有用的网站,是非常值得去的地方,里面都是一些经典的面试题,这些题目在Google,Microsof...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月16日 06:27
  • 24450

THREE.JS之文本对象

在很多应用中,不光是有图像图像对象,有时还要给场景添加必要的文字说明等等。比图说游戏中的积分,生命值等等,或者使用文本做装饰等等。在three.js中,使用TextGeometry这个类来创建文本。今...
  • u011135260
  • u011135260
  • 2016年09月29日 10:05
  • 1513

LeetCode 问题汇总(算法,难度,频率)

Id Question Difficulty Frequency Data Structures Algorithms 1 T...
  • sbitswc
  • sbitswc
  • 2014年03月13日 11:58
  • 12071

[LeetCode刷题笔记] 关于LeetCode的前言

又到了一年毕业就业季了,三年前的校招季我逃避了,可这一次终于还是要轮到我了=_=||。 作为要准备踏入码农行业的人来说,要准备校招,怎么能不去刷刷LeetCode呢? LeetCode收录了许多互联网...
  • tostq
  • tostq
  • 2016年07月22日 21:32
  • 2969

37、Power Query-不使用IF嵌套进行匹配

本节要点:Power Query-不使用IF嵌套进行匹配(突破IF语句嵌套写法) 标题可能很笼统,话不多说,直接看案例。 左表是学生成绩表,右边是成绩范围对应的等级,目的是匹配到学生成绩的等级...
  • zhongguomao
  • zhongguomao
  • 2017年01月16日 10:31
  • 1909
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 326. Power of Three
举报原因:
原因补充:

(最多只允许输入30个字)