2017 年 7月 2 日随笔档案 - Scarlett meng

2017年7月2日

摘要：思路：不用加减乘除，考虑用二进制加法过程：1、各位相加不计进位2、记录进位3、两部结果相加。异或^:相同的为0，不同的为1，可代替不计进位的加法位与&再向左移动：只有1和1&为1，向左移动为进位，可用来记录进位。 public class Solution { public int Add(in 阅读全文

posted @ 2017-07-02 22:50 Scarlett meng 阅读(165) 评论(0) 推荐(0)

46、求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

摘要：思路：循环或者递归都有个结束条件和执行条件。用&&短路与代替。 //短路与&&；就是只有前一个条件满足才可以去判断第二个条件。 //递归的出口就是n=0时，当n>0是每次都会执行&&之后的表达式sum += Sum_Solution(n-1)； public class Solution { sta 阅读全文

posted @ 2017-07-02 22:19 Scarlett meng 阅读(178) 评论(0) 推荐(0)