[C++系列] 32. OJ--静态数据成员、内部类

来自牛客网的一道OJ，刚好算是复习应用一下最近所学：剑指offer求1+2+3+...+n

 //剑指Offer_编程题
 //求1+2+3+...+n，要求不能使用乘除法、
 //for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）

// 第一次 违规通过
class Solution {
public:
	int Sum_Solution(int n) {
		int sum=0;
		for(int i = 0;i<=n;i++){
			sum+=i;               // 牛客上的题检查的是真的很不严格
		}
		return sum;
	}
};



// 第二次 修改但存在漏洞
class Solution {
public:
	Solution() {
		sum += i;
		++i;
	}

	int Sum_Solution(int n) {	// 生成对象用于调用该函数时
		Solution arr[1];        // 需要先调用一次构造函数，相当于多加了一次
		return sum;
	}
private:
	static int sum;
	static int i;
};

int Solution::sum = 0;
int Solution::i = 1;

 Test
int main() {
	Solution d;               //  创建对象首先需要调用一次构造函数，
	d.Sum_Solution(1);        //  返回结果为 sum=3
	return 0;
}



// 第三次 采用内部类，但未通过多个测试用例
class Solution {
public:
	class Sum {
	public:
		Sum() {
			sum += i;
			++i;
		}
	};
	int Sum_Solution(int n) {     
		// Sum arr[1];  Sum arr[5];  // 针对多个测试用例下，静态成员的值为清0，在原有的基础上继续累加，导致多加出错
		Sum arr[n];                  // VS下允许数组这样的写法
		return sum;
	}
private:
	static int sum;
	static int i;
};

int Solution::sum = 0;
int Solution::i = 1;



// 第四次 完美版 静态数据成员用完清0，通过多个测试用例情况
class Solution {
public:
	class Sum {
	public:
		Sum() {
			sum += i;
			++i;
		}
	};
	int Sum_Solution(int n) {
		sum = 0;                    // 重置静态数据成员的值，避免多个测试用例出错
		i = 1;
		Sum arr[n];
		return sum;
	}
private:
	static int sum;
	static int i;
};

int Solution::sum = 0;
int Solution::i = 1;

求解之路，坎坷曲折，但有所获。