go语言实现剑指offer
YYJNY
在读硕士
展开
-
剑指offer 二进制中1的个数,数值的整数次方 go语言实现
package main import ( “fmt” “math” ) // 题目 二进制中1的个数 // 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示 // 整数在计算机中都是用二进制表示的 // 思路: // 1100-1得到的结果是1011也就是从最右边的1开始逐位取反,将结果和原来的整数做与运算 // 所得结果为1000 可以看出 少了一个1 同理 将1000-1的01...原创 2020-03-02 21:35:44 · 155 阅读 · 0 评论 -
剑指offer第七到第十题斐波那契数列 变态青蛙台阶 矩形覆盖 go语言实现
package main import “fmt” // 大家都知道斐波那契数列,现在要求输入一个整数n, // 请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 func Fibonacci(n int) int { // 普通方法 // if n == 0 { // return 0 // } else if n == 1 { // return 1 // } el...原创 2020-02-27 21:00:28 · 117 阅读 · 0 评论