puspos的博客

问题颠倒给定的 32 位无符号整数的二进制位。例子思路不考虑的方法把数字->二进制字符串，处理后，->数字，不可取，因为Integer.valueOf(s,2);不能识别负数，必须要s的第一位是’-'才能识别负数方法1把二进制的每一位取出来【(n>>i)&1 i=0~31，因为最开始i=0，为最后一位，最高位右移动31位变成最后一位】放在...

问题给定一个Excel表格中的列名称，返回其相应的列序号。例子思路26进制转10进制AA=1*26+1=27方法1方法2代码//方法1class Solution { public int titleToNumber(String s) { int res=0; for(int i=0; i<s.length();...

问题给定一个整数，写一个函数来判断它是否是 3 的幂次方。例子思路方法1方法2找到最大3次幂的数，看是否该数%n==0代码//方法1class Solution { public boolean isPowerOfThree(int n) { if(n<=0) return false; //3的幂，除了1，其他...

问题编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。例子思路方法1不断得到每位上数字的平方和，如果为1，返回true，否则如果已经出现则返回false方法2代码//方法1c...

描述Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal’s triangle.Note that the row index starts from 0.给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k+1 行例子思路方法1递归：不使用其他临时变量...

问题给定一个整数 n，返回 n! 结果尾数中零的数量。例子思路十进制末尾有多少个 0 ，只需要给当前数乘以一个 10 就可以加一个 010是由2和5产生的，由于5更少，所以只需考虑5的个数即可设n=100，先看n中有多少个5的倍数，n/5，再看有多少25的倍数 n/25 【每隔25出现了2个5，所以每隔25还要多算一个】八进制把10换成8，把25->2...

问题写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。例子思路方法1a,b将+变成：进位的值 (a&b)<<1【左移一位，来表示进位】, 无进位相加的值 a^b，一直把两者相加，直到进位的值为013+9十进制第一次：无进位相加：13+9=12进位的值：10第二次：无进位相加：10+12=22进位...