LeetCode-FizzBuzz经验总结

今天解决的一个LeetCode上面的Easy难度的题目，原文描述如下：
Write a program that outputs the string representation of numbers from 1 to n.
But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. For numbers which are multiples of both three and five output “FizzBuzz”.
Example:
n = 15,

Return:
[
“1”,
“2”,
“Fizz”,
“4”,
“Buzz”,
“Fizz”,
“7”,
“8”,
“Fizz”,
“Buzz”,
“11”,
“Fizz”,
“13”,
“14”,
“FizzBuzz”
]
简单来讲，就是用户输入一个数值，然后代表着一个自然数序列。逢3,5的倍数时输出其他的东西取而代之，跟新训时玩的数七很像。LeetCode上的Top Solution里面只有C++的，而且利用到了STL的一些东西。我对这些东西有天生的反感，并不是不喜欢用，只是单纯的反感，于是就用C写了一个简单的应用程序。利用clock函数进行测试，运行时间为2ms，比LeetCode上C++的3ms还要短——如果这个测试数据没有错的话（毕竟我到现在还没有理解他们说的轮子是什么意思）
为了不引来撕逼，先贴上LeetCode上的Top Solution方案，先贴为敬。
class Solution {
public:
vector fizzBuzz(int n) {
vector ret_vec(n);
for(int i=1; i<=n; ++i)
{
if(i%3 == 0)
{
ret_vec[i-1] += string(“Fizz”);
}
if(i%5 == 0)
{
ret_vec[i-1] += string(“Buzz”);
}
if(ret_vec[i-1] == “”)
{
ret_vec[i-1] += to_string(i);
}
}
return ret_vec;
}
};

这个coding的过程中，主要是利用了STL的vector容器。对于STL的学习，我想起了一个参加蓝桥杯比赛的同学看的一本书，但是书名忘了……好尴尬。
废话不多说，主要记录一下在这个过程中我遇到的Bug和debug的过程。在编程练习过程中，我比较喜欢给自己强行加戏，做的复杂一点，能够暴露出更多的问题。
首先，思路很简单，用户输入一个nlength值，代表着用户希望生成的整数序列长度。本题中生成的是一个自然数序列，从1到nlength，可以不用数组去存储。由于考虑到可能由用户自己输入，还是用数组进行保存，并做了一个简单的防御性设计。

if((int)nlength == nlength)
{
return nlength;
}
else
goto END_PROCESS_NOTINTEGER;

这段代码主要是检查用户输入的nlength是否为“数”，而不是一个字母或者其他的。但对小数等不能起到防御，如果是小数的话，变量的类型需要改变。在后续的函数应用中，首先对nlength进行检查，如果是0，不予理睬，直接报错结束。
第二步进入映射，也就是开始“数七”。这里的核心有两点：一是多维数组的申请与释放；二是条件判断的先后顺序。
多维数组的申请遵循一层一层申请的方式，最复杂的情况，各个维度具体的数量都没定的情况下进行申请，以二维数组为例，从高维度向低维度逐级向下申请。

szEnd[i] = (int *)malloc(nCount sizeof(int*));
//注意malloc前面的为强制类型转换，代表着当前是第几维度，malloc内部为申请的低一级维度的size
szEnd[i] = (int )malloc(nCount sizeof(int));

释放的时候相反，从低维度向高维度逐级向上释放。并注意释放完毕后将其进行再初始化NULL.这样能够最大程度的避免野指针和内存用尽的情况出现。

for(int i=0;i