摘要:
一.一道算法题 69. Sqrt(x) 题意: Discuss Pick One Implement int sqrt(int x). Compute and return the square root of x. 本题只用解出最终答案的整数位即可,故除了牛顿迭代法还有其他方法可用 二.牛顿迭代法 阅读全文
摘要:
67. Add Binary 贴上代码,如何处理好进位是关键 char to int 用 '0' int to char 用+'0' to_string()接受int参数 阅读全文
摘要:
231. Power of Two 本题有四种思路,一种一种道来 1.循环 3.&运算符 4.数学方法 int最大值为2^31 1,那么最大即为2^30,所以 342. Power of Four 1.循环 3.&运算符 4.数学方法 注:该方法判断四的幂的二进制1的位置,若1的位置在奇数位,则才为 阅读全文
摘要:
58. Length of Last Word 这是leecode的一道题,思路非常简单,刚开始一直没有想出来,睡觉前一直想终于想出来了然后第二天早上准备AC的,但是竟然效率不够,下面贴上代码 直接Runtime Error了,可能是因为我的循环语句拖累了算法,所以,从讨论区得到了下面这个算法 思路 阅读全文