revise

Author: zhongn2

permutation.cpp

@@ -1,3 +1,11 @@
+Given a collection of numbers, return all possible permutations.
+
+For example,
+[1,2,3] have the following permutations:
+[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].
+
+// 关键思想：第一个位置肯定用循环遍历一遍
+
 class Solution {
 public:
     vector<vector<int> > permute(vector<int> &num) {
@@ -14,6 +22,7 @@ class Solution {
             return;
         }
         for(auto i: num){
+		 // 这里查重的原因是因为无法改num的值，所以只能每次判断下加入的元素是否已经存在
             auto pos = find(path.begin(), path.end(), i); // return the pos or the last
             if(pos == path.end()){
                 path.push_back(i);