当前位置 博文首页 > 中流击水,浪遏飞舟:思维&&剑指 Offer 64. 求1+2+…+n

    中流击水,浪遏飞舟:思维&&剑指 Offer 64. 求1+2+…+n

    作者:[db:作者] 时间:2021-08-26 12:41

    目的:求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

    力扣评论区各种秀,只想到公式,最终本质还是n(n+1)/2,看到了各种脑洞。

    1.分配律;

    return ((int)pow(n,2)+n)>>1;
    

    2.建立bool数组的二维内存空间+sizeof();

    3.递归的&&短路性质代替不能使用的if递归终止判断。

    cs