摘要: 方法一、循环取模相加 方法二、对9取模 由于a*100+b*10+c*1=99*a+9*b+a+b+c 所以有(abc)%9=(a+b+c)%9 我们拿题目实例验证 38%9=30%9+8%9=11 11%9=2 于是有 1 class Solution { 2 public int addDigi 阅读全文
posted @ 2021-05-20 11:41 jchen104 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 方法一、对于循环除以2,直到结果为奇数,判断结果是否为1 时间O(logn),(这里题目已经给出了n得范围必然是int,那么logn其实必然小于31) 1 class Solution { 2 public boolean isPowerOfTwo(int n) { 3 if(n==0) retur 阅读全文
posted @ 2021-05-20 10:59 jchen104 阅读(40) 评论(0) 推荐(0) 编辑