22. 平面列表

给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 注意事项如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。 样例给定 

[1,2,[1,2]]

，返回 

[1,2,1,2]

。给定 

[4,[3,[2,[1]]]]

，返回 

[4,3,2,1]

。挑战 请用非递归方法尝试解答这道题。思路：题目中既然是列表中还可能包含列表，就说明需要多次的循环，而递归函数就是循环 的很好的一个方法，若其中的元素是整型，就直接取出来，若是列表就进行递归。class Solution {
public:
// @param nestedList a list of NestedInteger
// @return a list of integer
void lflatten(const vector<NestedInteger> &nestedList,vector<int> &result) {
// Write your code here
int i=0;
while(i<nestedList.size()){
if(nestedList[i].isInteger())
result.push_back(nestedList[i++].getInteger());
else
lflatten(nestedList[i++].getList(),result);
}
}

vector<int> flatten(vector<NestedInteger> &nestedList) {
// Write your code here
vector<int> result;

lflatten(nestedList,result);
return result;

}
}; 而提高中的要求是非递归算法，其实非递归算法也是要实现循环，每次判断是否是列表，一个一个的进行循环