From b91782394ab4e43ab8e0aa22e91ea2619a3ab91d Mon Sep 17 00:00:00 2001
From: CRGT_Ghcoder <huan.gong@crgecent.com>
Date: Mon, 15 Apr 2019 12:25:44 +0800
Subject: [PATCH 1/7] Leetcode 21/83 Swift Solution - Form 10

---
 Week_01/id_31/LeetCode_21_031.swift | Bin 0 -> 1024 bytes
 Week_01/id_31/LeetCode_83_031.swift | Bin 0 -> 936 bytes
 2 files changed, 0 insertions(+), 0 deletions(-)
 create mode 100644 Week_01/id_31/LeetCode_21_031.swift
 create mode 100644 Week_01/id_31/LeetCode_83_031.swift

diff --git a/Week_01/id_31/LeetCode_21_031.swift b/Week_01/id_31/LeetCode_21_031.swift
new file mode 100644
index 0000000000000000000000000000000000000000..20cbcce84ceb77425ede8ca8e4f3ab8234940ccf
GIT binary patch
literal 1024
zcmZXTzi-n}5XaAH3I!pNwn9Y=#X=oeOl-GFQv{-JEq)dTNKm&nX<lNht&QSTfW!b>
z#l*nI!T<>I7gUHL-LfDtc3@#+g9Ql*LHM3?uMy><^ZVS7cYb$%sm1X+K{l(cbS;5d
zyF={F=J?6-+4_BD(%tp?7SYQLqA-Ry4={|yFo-INY9-(iv72$!47RG#VX=LctheKP
zbWH5BO4^HYJ&c-`bM!wS(FyS_DaCne#dTKfY3E#WKWwxSJIV1wM0`*aYD4FtWoQ89
zb7XPG*DtvGz`h>zThsCS0sF#758Vv%lLPjnrweIZzyB?Acc5M99`q~pCzR{+e7s$E
z^5U1{tu!CAOE)8Q8qA_sW&^|2v*lGYkDBXoKkQ@Cu^%YNG2;kPBivBu^ZC4<@y+U5
z7`5XhFt7T0KRq)8p5OlYI`3-RzutV9;u@&sJN~ro%oMFfckZ$^Q<yDU3%2K3cCj#v
zpIdV0Jl)F^-UIzM{_n~@u9e4nO8C~D%IzgTUfbGKQTtjQkFXJ{)(!P=(93)DSKxfi
zrXGbg;QqXrweX!|N$<iXNZ(AKCf@s}*X!{aSSFx+o3~R7_Z2)M!5p|GJP$rATn4WS
zSHK&>cfrfT8Ix#AzTq(Vx%hM7SHh#<J>fC%j_^3RD{O+ZQpX1C`bLN7f#i&W5lUsO
fgI>gMd>Z8E!1``XeDD7Uc*7a+s;-}*$7SKae+zPu

literal 0
HcmV?d00001

diff --git a/Week_01/id_31/LeetCode_83_031.swift b/Week_01/id_31/LeetCode_83_031.swift
new file mode 100644
index 0000000000000000000000000000000000000000..6f4ecabf0ad51e5c704fcf9383d81ec0a41c84f1
GIT binary patch
literal 936
zcmY+Cu}&L75QcXFM+T)Z5ClR3PElIp^BEh1BEf+bk>I2tI4#)t%$<NcbZ0~m1t1#e
zC_xmdf)L^X5-Ej|Ql_A!<PAcTDiP+N^Q^7RX?DMv+1Z`h+mh$43CKp#59chHbhDkj
z9Wff~dqVg>?fGHj#tiLxy*}55D2#Sm2Z&&jQiwue`2je}_NwQu+FM2U8QY_aelf6x
z=wmx?S=CvuY%OI|OL{6f8f-h2Dq?i7L=w#!REJJOY2OZ<`SrXD)Uw~%VX4jdmopR9
zwBm=yGoh{a{fyWV^b~r@>!=U&#u!@P-8~q9Pol>#2|NNOQ8Teb)9MbWf5o&^)yZki
z*dJ_2G1)0Z#aXu|6N$ugvf+PUTyfm07uecdPUVXe&8GVxJFKsERXX~6@#7We<dV6R
zo*c`>XN`$B@v-!HCO)H^W?avt$MG3iW5QIu98eDQckll*`RM!v=0WBU9}5floVT*I
zVY$_}WeiTmvHW>!r`6|o{D(BHN0VjODFK`JMXZGGh9vyAQ;>!kjvCH=#CxI|Ncy4l
z>XylXM8Mw~C}QAy=4tRP^CCFP8x+7Vm_LD4L2a54zt|rEzh;hs^UU4gedZqUGIK9@
zlUV~_GwWcrzpM$NvA>%bA(EaN-Y)y)EgZ}-FufO&{)fifCVmNy@}s$vV*ekne*&5r
BXi)$F

literal 0
HcmV?d00001


From cf1351347a02b1237542830780c3ba2d9860ac1b Mon Sep 17 00:00:00 2001
From: CRGT_Ghcoder <huan.gong@crgecent.com>
Date: Mon, 15 Apr 2019 14:06:39 +0800
Subject: [PATCH 2/7] update leetcode 21/83

---
 Week_01/id_31/LeetCode_21_031.swift | Bin 1024 -> 1997 bytes
 Week_01/id_31/LeetCode_83_031.swift | Bin 936 -> 2122 bytes
 2 files changed, 0 insertions(+), 0 deletions(-)

diff --git a/Week_01/id_31/LeetCode_21_031.swift b/Week_01/id_31/LeetCode_21_031.swift
index 20cbcce84ceb77425ede8ca8e4f3ab8234940ccf..637afa820f1c15cf32c91a6ba3ba131be84ae878 100644
GIT binary patch
literal 1997
zcmbVMO=}x55WVlOn4?XSwbyMA%_kucS_ti-z8PaSUfGc=YmHXBNl1L@J?B87mr@Fa
z9!n`X^w8hZ1oAIBBdxU`cAC;XX*Ex8-n`MM)$&>`fFs8AK^(C`Cm6J!1b%YLN7_WX
zETIUOWBfHc2a1K7MR0r$_dnm?ef<crgibqn-g?>!p7|CN&(0MepJ@2?#l&)`5BoxZ
zi6o#{!c@j0I^ubJI*XNt!#I^usCg_sV!FHjet-S#_S4nfhj+I(pI<j*6ShG9{&6!6
z&khi)8zS(Bv{(nxv8$#x6k(FUn^>g81Q#CQH%jFYrc8}l_cT7@iB1{=5WyzU`W05c
zw+^_`DQz@iW48$BJj9iSiu9*KZ$j^-)P2~2Uf-mluv-YGAq+4$jAh1DH{Mt3{7}VH
zl-;bNIxA6~0_EV8oFlqj*_l*!T<G+K3kF)HtR$Z_@)0yR?CzjGYa3i%!o+MWe5{>V
zoSMKkp2|V60YMWkayL+ewFTA?(VO_bUk3JJ?t~E=eO3oCE_6K181y(XmVm1mkMV}S
z-Kr$2rmci1e~84`LaM4a>0>z+1gW%D`QdEFWMuJ0X9z%F4P>~Mm^iHMK(MquS>B!l
z6A3d0<qEfRf&Z;=Me;n$qb0AdW|eGLTj9E5I#n{C0^N;i+{_qQ%dC|aZcfh>&+wJ8
zGrKf91CV&WKBsmLi#m!K#i3g{rsFhJ5zved@Zu7ub)0Uq(QDP=@zT8|+F_~`ljhOL
z54xJ|yb)&(LO>Z_=qqjvCRp689O`GGsNSzKM}=|Em+VZt{7as@8Vuy`9+x{afY90Y
z;5%p?L}31e>_WR{q2!`wo)uK;p3`1*>;(%WhD~!%v%`#H1sQNj>S}X}lWe(Zk|}T1
w>%wnr$%43%Rc$UnRsupTrxQSkM`p&h<e#!Q{#qMN7MJsZrdo*xHTUM;AJS7DFaQ7m

literal 1024
zcmZXTzi-n}5XaAH3I!pNwn9Y=#X=oeOl-GFQv{-JEq)dTNKm&nX<lNht&QSTfW!b>
z#l*nI!T<>I7gUHL-LfDtc3@#+g9Ql*LHM3?uMy><^ZVS7cYb$%sm1X+K{l(cbS;5d
zyF={F=J?6-+4_BD(%tp?7SYQLqA-Ry4={|yFo-INY9-(iv72$!47RG#VX=LctheKP
zbWH5BO4^HYJ&c-`bM!wS(FyS_DaCne#dTKfY3E#WKWwxSJIV1wM0`*aYD4FtWoQ89
zb7XPG*DtvGz`h>zThsCS0sF#758Vv%lLPjnrweIZzyB?Acc5M99`q~pCzR{+e7s$E
z^5U1{tu!CAOE)8Q8qA_sW&^|2v*lGYkDBXoKkQ@Cu^%YNG2;kPBivBu^ZC4<@y+U5
z7`5XhFt7T0KRq)8p5OlYI`3-RzutV9;u@&sJN~ro%oMFfckZ$^Q<yDU3%2K3cCj#v
zpIdV0Jl)F^-UIzM{_n~@u9e4nO8C~D%IzgTUfbGKQTtjQkFXJ{)(!P=(93)DSKxfi
zrXGbg;QqXrweX!|N$<iXNZ(AKCf@s}*X!{aSSFx+o3~R7_Z2)M!5p|GJP$rATn4WS
zSHK&>cfrfT8Ix#AzTq(Vx%hM7SHh#<J>fC%j_^3RD{O+ZQpX1C`bLN7f#i&W5lUsO
fgI>gMd>Z8E!1``XeDD7Uc*7a+s;-}*$7SKae+zPu

diff --git a/Week_01/id_31/LeetCode_83_031.swift b/Week_01/id_31/LeetCode_83_031.swift
index 6f4ecabf0ad51e5c704fcf9383d81ec0a41c84f1..63f7778e2882633678f86ad0d7f2ed125d768a41 100644
GIT binary patch
literal 2122
zcmeHHU2D@&7{1T1c)e>tleSaPK{sSF6oy{7yD>^^PS*qJNjN#l9HTeGO9ulPgMv3I
z%0xj>q)zd|-_j3v<zMi;Cux$?rki?gZrbF1-sk;(Y}>GHfDJ;#n(vb4&822_sb+<{
zv@MinlZ0rYY)8JTFKe7Qg1GQ#56-{$$M0T%&!Aqd-LkLSwHsD~@q;~1cRB)ooGM!i
zwcxhrfwF|aNl181Ty!xE+6{azVBL?H>j>&I1DSrlc{%=gT>JH{KR)?<e)4Jb>Tvx0
zV08BSL4}!DVRCw=f4nb?7!KYK2Zy7hr<4AZ*zqDFe<xp`O%A>c2XDv6A55d=IbjG7
zeJ{d5uy25TVuynu-C!BE?lG|q4cOXNhIYhS;1Z7rawiHr+LGmml_qqE<1WJn4FyJB
zHR0My{+5y=@lND$7o<BhB`JCV@j?RovI8RG3>fvGr$SBhXhob8rg#exQg00zaDvfw
zlqA$ZveS_#3YZe>U6~i*WtiO#^@z$pO-trcNU%^Trcc{Y!8Tegp9zPuu##deISbRA
zL8C`n!m7o{W1({=-?D5G-AkLNeMAEWP6~xa1AAH)3xQKmHY_c}Io{kQX_3q@VVFZM
zOf9F#ikz;^pT^Fjmb3)v^Zmg$eAEz}ARx?L97K0ZC!x<kE3-IvZ3|}7%6ZcrPg<6A
zP%-w5Ug5&)Wfxxmf8u|Cdsi+zzJ*&cvq1kmXL<E8;bPNARa)nMSBZg{jvV(={S7#c
zrHq2o)_I>MI9zIx65>mARRX2dL`=X6R4*0QWDUzy4&}eNq-B`4&mjiNR2OHIOv+E<
xo~qA`87rUKbK!}T#-MTf6m!UqUc14CGLyK@OU%M38UM`nVlMdw=l?Fc<=<>?mzDqk

literal 936
zcmY+Cu}&L75QcXFM+T)Z5ClR3PElIp^BEh1BEf+bk>I2tI4#)t%$<NcbZ0~m1t1#e
zC_xmdf)L^X5-Ej|Ql_A!<PAcTDiP+N^Q^7RX?DMv+1Z`h+mh$43CKp#59chHbhDkj
z9Wff~dqVg>?fGHj#tiLxy*}55D2#Sm2Z&&jQiwue`2je}_NwQu+FM2U8QY_aelf6x
z=wmx?S=CvuY%OI|OL{6f8f-h2Dq?i7L=w#!REJJOY2OZ<`SrXD)Uw~%VX4jdmopR9
zwBm=yGoh{a{fyWV^b~r@>!=U&#u!@P-8~q9Pol>#2|NNOQ8Teb)9MbWf5o&^)yZki
z*dJ_2G1)0Z#aXu|6N$ugvf+PUTyfm07uecdPUVXe&8GVxJFKsERXX~6@#7We<dV6R
zo*c`>XN`$B@v-!HCO)H^W?avt$MG3iW5QIu98eDQckll*`RM!v=0WBU9}5floVT*I
zVY$_}WeiTmvHW>!r`6|o{D(BHN0VjODFK`JMXZGGh9vyAQ;>!kjvCH=#CxI|Ncy4l
z>XylXM8Mw~C}QAy=4tRP^CCFP8x+7Vm_LD4L2a54zt|rEzh;hs^UU4gedZqUGIK9@
zlUV~_GwWcrzpM$NvA>%bA(EaN-Y)y)EgZ}-FufO&{)fifCVmNy@}s$vV*ekne*&5r
BXi)$F


From 814a9e868e47f99a14cbc154de65429550ae5400 Mon Sep 17 00:00:00 2001
From: CRGT_Ghcoder <huan.gong@crgecent.com>
Date: Mon, 15 Apr 2019 14:10:36 +0800
Subject: [PATCH 3/7] add test

---
 Week_01/id_31/test.txt | 1 +
 1 file changed, 1 insertion(+)
 create mode 100644 Week_01/id_31/test.txt

diff --git a/Week_01/id_31/test.txt b/Week_01/id_31/test.txt
new file mode 100644
index 00000000..6a7adb4d
--- /dev/null
+++ b/Week_01/id_31/test.txt
@@ -0,0 +1 @@
+test some

From 8e13d11b865ec315ff656ddc32d68efb20525017 Mon Sep 17 00:00:00 2001
From: CRGT_Ghcoder <huan.gong@crgecent.com>
Date: Mon, 15 Apr 2019 14:11:46 +0800
Subject: [PATCH 4/7] remove test file

---
 Week_01/id_31/test.txt | 1 -
 1 file changed, 1 deletion(-)
 delete mode 100644 Week_01/id_31/test.txt

diff --git a/Week_01/id_31/test.txt b/Week_01/id_31/test.txt
deleted file mode 100644
index 6a7adb4d..00000000
--- a/Week_01/id_31/test.txt
+++ /dev/null
@@ -1 +0,0 @@
-test some

From 898a9cb5beb8eac0dfbfbc82c287d7d3f63c74eb Mon Sep 17 00:00:00 2001
From: CRGT_Ghcoder <huan.gong@crgecent.com>
Date: Mon, 15 Apr 2019 15:51:26 +0800
Subject: [PATCH 5/7] add leetcode 24

---
 Week_01/id_31/LeetCode_24_031.swift | 37 +++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Week_01/id_31/LeetCode_24_031.swift

diff --git a/Week_01/id_31/LeetCode_24_031.swift b/Week_01/id_31/LeetCode_24_031.swift
new file mode 100644
index 00000000..6b6ce5f7
--- /dev/null
+++ b/Week_01/id_31/LeetCode_24_031.swift
@@ -0,0 +1,37 @@
+//
+//  LeetCode_24_031.swift
+//  TestCoding
+//
+//  Created by 龚欢 on 2019/4/15.
+//  Copyright © 2019 龚欢. All rights reserved.
+//
+
+import Foundation
+
+// 时间复杂度O(n) 
+class Solution {
+    var stack: [Int] = []
+    func swapPairs(_ head: ListNode?) -> ListNode? {
+        guard let h = head else { return nil }
+        
+        var currentNode: ListNode? = head
+        var dump: ListNode? = ListNode(h.val)
+        let resultHeader: ListNode? = dump
+        
+        while let current = currentNode {
+            if (stack.count == 0) {
+                stack.append(current.val)
+            } else {
+                let willPopNodeValue = stack.removeFirst()
+                dump?.next = ListNode(current.val)
+                dump = dump?.next
+                dump?.next = ListNode(willPopNodeValue)
+                dump = dump?.next
+            }
+            currentNode = currentNode?.next
+        }
+        if (stack.count > 0) { dump?.next = ListNode(stack[0])}
+        
+        return resultHeader?.next
+    }
+}

From 61f6b84e03f9d9f16bdc118e67ea785162bb50ff Mon Sep 17 00:00:00 2001
From: CRGT_Ghcoder <huan.gong@crgecent.com>
Date: Mon, 15 Apr 2019 16:23:24 +0800
Subject: [PATCH 6/7] add leetcode 905

---
 Week_01/id_31/LeetCode_905_031.swift | 41 ++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 Week_01/id_31/LeetCode_905_031.swift

diff --git a/Week_01/id_31/LeetCode_905_031.swift b/Week_01/id_31/LeetCode_905_031.swift
new file mode 100644
index 00000000..1881c1da
--- /dev/null
+++ b/Week_01/id_31/LeetCode_905_031.swift
@@ -0,0 +1,41 @@
+//
+//  LeetCode_905_031.swift
+//  TestCoding
+//
+//  Created by 龚欢 on 2019/4/15.
+//  Copyright © 2019 龚欢. All rights reserved.
+//
+
+import Foundation
+
+// 时间复杂度 O(n)
+// 方法 1
+class Solution {
+    func sortArrayByParity(_ A: [Int]) -> [Int] {
+        guard A.count > 0 else { return [] }
+        var tempA = A
+        var i = 0
+        var j = tempA.count - 1
+        while i <= j {
+            if (tempA[i] % 2 == 0) {
+                i += 1
+            } else {
+                if (tempA[j] % 2 == 0) {
+                    tempA.swapAt(i, j)
+                    j -= 1
+                    i += 1
+                } else {
+                    j -= 1
+                }
+            }
+        }
+        return tempA
+    }
+}
+
+// 方法 2
+class Solution {
+    func sortArrayByParity(_ A: [Int]) -> [Int] {
+        return A.filter { $0 % 2 == 0 } + A.filter { $0 % 2 != 0 }
+    }
+}

From 0f7a81a2b90db4a8a16dbc587081b353269f18e8 Mon Sep 17 00:00:00 2001
From: CRGT_Ghcoder <huan.gong@crgecent.com>
Date: Mon, 15 Apr 2019 16:40:20 +0800
Subject: [PATCH 7/7] add 922 leetcode

---
 Week_01/id_31/LeetCode_922_031.swift | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 Week_01/id_31/LeetCode_922_031.swift

diff --git a/Week_01/id_31/LeetCode_922_031.swift b/Week_01/id_31/LeetCode_922_031.swift
new file mode 100644
index 00000000..fe0e4286
--- /dev/null
+++ b/Week_01/id_31/LeetCode_922_031.swift
@@ -0,0 +1,24 @@
+//
+//  LeetCode_922_031.swift
+//  TestCoding
+//
+//  Created by 龚欢 on 2019/4/15.
+//  Copyright © 2019 龚欢. All rights reserved.
+//
+
+import Foundation
+
+// 时间复杂度: O(n/2) 空间复杂度:O(n)
+class Solution {
+    func sortArrayByParityII(_ A: [Int]) -> [Int] {
+        guard A.count > 0 else { return [] }
+        var result: [Int] = []
+        let even = A.filter { $0 % 2 == 0 }
+        let odd  = A.filter { $0 % 2 != 0 }
+        for i in 0..<even.count {
+            result.append(even[i])
+            result.append(odd[i])
+        }
+        return result
+    }
+}