PS:《剑指offer》是很多同学找工作都会参考的一本面试指南,同时也是一本算法指南(为什么它这么受欢迎,主要应该是其提供了一个循序渐进的优化解法,这点我觉得十分友好)。现在很多互联网的算法面试题基本上可以在这里找到影子,为了以后方便参考与回顾,现将书中例题用Java实现(第二版),欢迎各位同学一起交流进步。
GitHub: https://github.com/Uplpw/SwordOffer。
剑指offer完整题目链接: https://blog.csdn.net/qq_41866626/article/details/120415258
1 题目描述
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
leetcode链接: 求 1+2+...+n
(以下代码已测试,提交通过)
2 测试用例
一般是考虑功能用例,特殊(边缘)用例或者是反例,无效测试用例这三种情况。甚至可以从测试用例寻找一些规律解决问题,同时也可以让我们的程序更加完整鲁棒。
(1)功能用例:n值大于0。
(2)边缘用例:n=1。
(3)无效用例:n小于等于0。
3 思路
分析:
题目明确说明不能使用循环,所以迭代算法是不行的。另外因为不能使用乘除,所以数学求和公式也没办法使用。
但是能代替迭代循环的一种方式就是递归,不过在递归中需要明确结束条件,这时候一般是用if条件语句(还是不让用,太难了~),剩下只有逻辑运算可以用了,具体使用见代码(逻辑运算的短路)。
4 代码
算法实现:
public class SumNums {
// 递归运算
public static int sumNums(int n) {
boolean flag = (n > 0) && (n += sumNums(n - 1)) > 0;
return n;
}
}
参考
在解决本书例题时,参考了一些大佬的题解,比如leetcode上的官方、K神,以及其他的博客,在之后的每个例题详解后都会给出参考的思路或者代码链接,同学们都可以点进去看看!
本例题参考:
本文如有什么不足或不对的地方,欢迎大家批评指正,最后希望能和大家一起交流进步、拿到心仪的 offer !!!