Next Permutation

Author: changjianzou

.metadata/.plugins/org.eclipse.cdt.core/Permutation.1391219527865.pdom

@@ -0,0 +1,32 @@
+#include<vector>
+
+using namespace std;
+void swap(int i, int j, vector<int>&num)
+    {
+        int temp = num[i];
+        num[i] = num[j];
+        num[j] = temp;
+    }
+
+    void nextPermutation(vector<int> &num) {
+
+        int i = 0, j = 0;
+
+        for(i = num.size() - 2; i >= 0; i--)
+        {
+            if(num[i] < num[i+1]) break;
+        }
+
+        if(i >= 0)
+        {
+            for(j = num.size() - 1; j > i; j--)
+            {
+                if(num[j] > num[i]) break;
+            }
+
+            swap(i,j,num);
+        }
+
+        reverse(num.begin() + i + 1, num.end());
+
+    }

.metadata/.plugins/org.eclipse.core.resources/.history/5c/b01b1500bd8b00131f26b800868fbf5f

@@ -0,0 +1,10 @@
+/*
+ * Next_Permutation.cpp
+ *
+ *  Created on: 2014-2-1
+ *      Author: Jie Feng
+ */
+
+
+
+

.metadata/.plugins/org.eclipse.core.resources/.history/8b/409f64f2bc8b00131f26b800868fbf5f

@@ -0,0 +1,29 @@
+void swap(int i, int j, vector<int>&num)
+    {
+        int temp = num[i];
+        num[i] = num[j];
+        num[j] = temp;
+    }
+
+    void nextPermutation(vector<int> &num) {
+
+        int i = 0, j = 0;
+
+        for(i = num.size() - 2; i >= 0; i--)
+        {
+            if(num[i] < num[i+1]) break;
+        }
+
+        if(i >= 0)
+        {
+            for(j = num.size() - 1; j > i; j--)
+            {
+                if(num[j] > num[i]) break;
+            }
+
+            swap(i,j,num);
+        }
+
+        reverse(num.begin() + i + 1, num.end());
+
+    }

.metadata/.plugins/org.eclipse.core.resources/.history/8c/e0106cfcbc8b00131f26b800868fbf5f

@@ -0,0 +1,29 @@
+void swap(int i, int j, vector<int>&num)
+    {
+        int temp = num[i];
+        num[i] = num[j];
+        num[j] = temp;
+    }
+
+    void nextPermutation(vector<int> &num) {
+
+        int i = 0, j = 0;
+
+        for(i = num.size() - 2; i >= 0; i--)
+        {
+            if(num[i] < num[i+1]) break;
+        }
+
+        if(i >= 0)
+        {
+            for(j = num.size() - 1; j > i; j--)
+            {
+                if(num[j] > num[i]) break;
+            }
+
+            swap(i,j,num);
+        }
+
+        reverse(num.begin() + i + 1, num.end());
+
+    }

.metadata/.plugins/org.eclipse.core.resources/.history/ce/50039ff8bc8b00131f26b800868fbf5f

@@ -0,0 +1,30 @@
+#include<vector>
+void swap(int i, int j, vector<int>&num)
+    {
+        int temp = num[i];
+        num[i] = num[j];
+        num[j] = temp;
+    }
+
+    void nextPermutation(vector<int> &num) {
+
+        int i = 0, j = 0;
+
+        for(i = num.size() - 2; i >= 0; i--)
+        {
+            if(num[i] < num[i+1]) break;
+        }
+
+        if(i >= 0)
+        {
+            for(j = num.size() - 1; j > i; j--)
+            {
+                if(num[j] > num[i]) break;
+            }
+
+            swap(i,j,num);
+        }
+
+        reverse(num.begin() + i + 1, num.end());
+
+    }

.metadata/.plugins/org.eclipse.core.resources/.history/f4/e01f6df1bc8b00131f26b800868fbf5f

@@ -24,7 +24,7 @@ properties/Median_Two_Arrays.cdt.managedbuild.target.gnu.mingw.exe.1784538447/cd
 properties/Missing_Number.cdt.managedbuild.target.gnu.mingw.exe.864236119/cdt.managedbuild.config.gnu.mingw.exe.debug.1909975297=\#\r\n\#Sat Feb 01 13\:04\:00 PST 2014\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.1091109728\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.1891826437\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.949516072\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.626693221\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.129851371\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.1988072978\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.598339246\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
 properties/Missing_Number.cdt.managedbuild.target.gnu.mingw.exe.864236119/cdt.managedbuild.config.gnu.mingw.exe.release.1863428767=\#\r\n\#Sat Feb 01 13\:04\:00 PST 2014\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.release.1851833003\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.release.970313542\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.release.958758867\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.release.1236793556\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.296977145\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.release.2120556562\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.release.2072396633\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
 properties/Palindrome.cdt.managedbuild.target.gnu.mingw.exe.1807327887/cdt.managedbuild.config.gnu.mingw.exe.debug.1821198171=\#\r\n\#Sat Feb 01 13\:04\:00 PST 2014\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.1989933376\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.292068295\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.381070184\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.1874692786\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.163519642\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.519536450\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.1391808525\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
-properties/Permutation.cdt.managedbuild.target.gnu.mingw.exe.608242234/cdt.managedbuild.config.gnu.mingw.exe.debug.393885220=\#\r\n\#Sat Feb 01 13\:04\:00 PST 2014\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.537310806\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.275395880\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.158166434\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.807330415\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.2108901766\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.1231686182\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.337297488\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
+properties/Permutation.cdt.managedbuild.target.gnu.mingw.exe.608242234/cdt.managedbuild.config.gnu.mingw.exe.debug.393885220=\#\r\n\#Sat Feb 01 19\:48\:47 PST 2014\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.537310806\=\\\#\\r\\n\\\#Sat Feb 01 19\\\:48\\\:47 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.275395880\=\\\#\\r\\n\\\#Sat Feb 01 19\\\:48\\\:47 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.158166434\=\\\#\\r\\n\\\#Sat Feb 01 19\\\:48\\\:47 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.807330415\=\\\#\\r\\n\\\#Sat Feb 01 19\\\:48\\\:47 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.2108901766\=\\\#\\r\\n\\\#Sat Feb 01 19\\\:48\\\:47 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.1231686182\=\\\#\\r\\n\\\#Sat Feb 01 19\\\:48\\\:47 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.337297488\=\\\#\\r\\n\\\#Sat Feb 01 19\\\:48\\\:47 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
 properties/Permutation.cdt.managedbuild.target.gnu.mingw.exe.608242234/cdt.managedbuild.config.gnu.mingw.exe.release.1016328306=\#\r\n\#Sat Feb 01 13\:04\:00 PST 2014\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.release.824103577\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.release.426339807\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.1219541878\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.release.1568629963\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.release.1576739043\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.release.130938789\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.release.1157220536\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
 properties/Recursive_DFS.cdt.managedbuild.target.gnu.mingw.exe.803507604/cdt.managedbuild.config.gnu.mingw.exe.debug.1618314159=\#\r\n\#Sat Feb 01 16\:41\:13 PST 2014\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.1536608685\=\\\#\\r\\n\\\#Sat Feb 01 16\\\:41\\\:13 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.784964132\=\\\#\\r\\n\\\#Sat Feb 01 16\\\:41\\\:13 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.1076319416\=\\\#\\r\\n\\\#Sat Feb 01 16\\\:41\\\:13 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.1387289073\=\\\#\\r\\n\\\#Sat Feb 01 16\\\:41\\\:13 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.1032007320\=\\\#\\r\\n\\\#Sat Feb 01 16\\\:41\\\:13 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.1863701794\=\\\#\\r\\n\\\#Sat Feb 01 16\\\:41\\\:13 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.601021687\=\\\#\\r\\n\\\#Sat Feb 01 16\\\:41\\\:13 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
 properties/Spiral_Matrix.cdt.managedbuild.target.gnu.mingw.exe.1523954641/cdt.managedbuild.config.gnu.mingw.exe.debug.1928542567=\#\r\n\#Sat Feb 01 13\:04\:00 PST 2014\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.1029470092\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.1211677015\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.1688101392\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.627169671\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.1167873049\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.1389165702\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.1408425993\=\\\#\\r\\n\\\#Sat Feb 01 13\\\:04\\\:00 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n

.metadata/.plugins/org.eclipse.core.resources/.history/fa/2049beffbc8b00131f26b800868fbf5f

@@ -0,0 +1,33 @@
+#include<vector>
+
+using namespace std;
+
+void swap(int i, int j, vector<int>&num)
+    {
+        int temp = num[i];
+        num[i] = num[j];
+        num[j] = temp;
+    }
+
+    void nextPermutation(vector<int> &num) {
+
+        int i = 0, j = 0;
+
+        for(i = num.size() - 2; i >= 0; i--)
+        {
+            if(num[i] < num[i+1]) break;
+        }
+
+        if(i >= 0)
+        {
+            for(j = num.size() - 1; j > i; j--)
+            {
+                if(num[j] > num[i]) break;
+            }
+
+            swap(i,j,num);
+        }
+
+        reverse(num.begin() + i + 1, num.end());
+
+    }