【记录】每天一道leetcode~Day1

 方法一：逻辑运算符的短路效应

//思路
int sum(int n)
{
    return n == 0 ? 0 : n + sum(n - 1);
}
//做法
int sum2(int n)
{
    n && (n += sum(n - 1));//相当于"n"是条件
    return n;
}

方法二：快速乘<俄罗斯农民乘法>

/*
原理1：将第一个乘子x2，第二个乘子除2，直到第二个乘子为1为止。
将第二个乘子为奇数的行中的第一个乘子相加即为最终的乘积结果。
*/
int quickMulti(int A, int B) {
    int ans = 0;
    for (; B; B >>= 1) {//">>"为右移运算符，相当于b/2
        if (B & 1) {//B为偶
            ans += A;
        }
        A <<= 1;//"<<"为左移运算符，相当于*2
    }
    return ans;
}
//原理2：1+2+…+n=n(n+1)/2(平均计算)

//具体做法：因为题目数据范围n为[1,10000]，所以n二进制展开最多不会超过14位，那就手动展开14层循环
int sum(int n)
{
    int A=n;
    int B=n+1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    (B & 1) && (ans += A);
    A <<= 1;
    B >>= 1;

    return ans >> 1;

}

方法三：转换为计算内存

//原理：在C++中char和bool类型都占一个字节
/*

int sums(int n)
{
    bool a[n][n+1];
    return sizeof(a)>>1;
}

*/

//实践：蒟蒻还不会动态数组申请，先鸽了