剑指offer系列之46：求1~n的整数的和

最新推荐文章于 2021-09-07 16:35:38 发布

原创最新推荐文章于 2021-09-07 16:35:38 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

58 篇文章

订阅专栏

剑指offer

56 篇文章

订阅专栏

本文介绍了一种不使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句来解决求1到n之和问题的方法。通过构造一个类并利用构造函数进行累加操作，最终返回总和。

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

思路：这种题目主要考查发散思维的能力。提供一种方法，java使用面向对象的方法，利用构造函数求解。

public class Solution {

    public int Sum_Solution(int n) {
        if(n <= 0){
            return 0;
        }
        Temp.reset();
        Temp temp = null;
        for(int i = 0;i<n;i++){
            temp = new Temp();
        }
        return temp.getSum();
    }
}

class Temp{
    public static int N = 0;
    public static int SUM = 0;
    public Temp(){
        ++N;
        SUM = SUM+N;
    }

    public int getSum(){
        return SUM;
    }

    public static void reset(){
        N = 0;
        SUM = 0;
    }
}