C C++最全【算法学习】剑指 Offer 64(2)，字节跳动正式启动2024届秋季校招

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

非常感谢你阅读本文~
欢迎【👍点赞】【⭐收藏】【📝评论】~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子 https://le-yi.blog.csdn.net/ 博客原创~

---

文章目录

• 剑指 Offer 64. 求1+2+…+n：
• 样例 1
• 样例 2
• 限制
• 分析
• 题解
• • java
    • c
    • c++
    • python
    • go
    • rust
• 原题传送门：https://leetcode-cn.com/problems/qiu-12n-lcof/

---

剑指 Offer 64. 求1+2+…+n：

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

样例 1

输入: 
	n = 3
输出: 
	6

样例 2

输入: 
	n = 9
输出: 
	45

限制

• 1 <= n <= 10000

---

分析

• 常规做法就是乘法，循环，递归。
• 题目不让用乘法和循环，那就用递归替代；递归需要有终止条件，题目不然用条件判断，我们可以用短路逻辑运算符替代。
• 递归太慢了，我们可以用等差数列求和公式，就成了计算n * (n + 1) / 2。
• 除以2可以用向右移位替代。
• 乘法，我们可以考虑小学时候算乘法的的步骤，a × b，我们就是用b的每一位数去乘以a × 10i，i表示b的第几位数，再把结果加起来。那如果b是2进制的每一位，就变成看b的每一位是0还是1，如果是1就加上1 × a × 2i，用移位替代就变成a << i。
• 限制里n最大是10000，214就够了。

---

题解

java

class Solution {
    public int sumNums(int n) {
        // 2的14次正好超过10000
		// 等差数列求和公式n \* (n + 1) / 2
		int ans = 0, a = n, b = n + 1;
		// 没什么卵用，为了让表达式变成语句
		boolean flag;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;
		a <<= 1;
		b >>= 1;

		flag = ((b & 1) > 0) && (ans += a) > 0;

		return ans >> 1;
    }
}

---

c

int sumNums(int n){
    // 2的14次正好超过10000
    // 等差数列求和公式n \* (n + 1) / 2
    int ans = 0, a = n, 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);

    return ans >> 1;
}

---

c++

class Solution {
public:
    int sumNums(int n) {
        // 2的14次正好超过10000
        // 等差数列求和公式n \* (n + 1) / 2
        int ans = 0, a = n, 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);

        return ans >> 1;
    }
};

---

python

class Solution:
    def sumNums(self, n: int) -> int:
        # 2的14次正好超过10000
        # 等差数列求和公式n \* (n + 1) / 2
        ans = 0
        a = n
        b = n + 1

        (b & 1) and (ans := ans + a)
        a <<= 1
        b >>= 1

        (b & 1) and (ans := ans + a)
        a <<= 1
        b >>= 1



![img](https://img-blog.csdnimg.cn/img_convert/267622e66df4885cb0973157ce9041eb.png)
![img](https://img-blog.csdnimg.cn/img_convert/7809dcad5139fc2cc6306f176c4a6468.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

= ans + a)
        a <<= 1
        b >>= 1



[外链图片转存中...(img-p1LF6kl9-1715703501792)]
[外链图片转存中...(img-O6NNwN5l-1715703501792)]

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**