From cbada16e837b4d18ecb957870c8a67f6ad127907 Mon Sep 17 00:00:00 2001
From: linyongji <lyj18391569527@163.com>
Date: Sat, 16 Jan 2021 16:49:29 +0800
Subject: [PATCH 1/3] no message

---
 .gitignore | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/.gitignore b/.gitignore
index c634ed9..abcec87 100644
--- a/.gitignore
+++ b/.gitignore
@@ -94,3 +94,8 @@ Alogrithm/Debug/UnitTest.pdb
 Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/b7e343aeb2d15224/4_ISPALINDROME.ipch
 Alogrithm/Alogrithm/Debug/4_IsPalindrome.obj
 Alogrithm/TestResults/6fafde8c-d7b3-4676-8e54-90b128e5f315/林_MI-1 2021-01-15 09_25_22.coverage
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/2fc14b893d0d0c4d/5_MINDEPTH.ipch
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/481f9764231e57bf/4_ISPALINDROME.ipch
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/76af66dca66611c4/5_MINDEPTH.ipch
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/caf245688b80a979/5_MINDEPTH.ipch
+Alogrithm/Alogrithm/Debug/5_MinDepth.obj

From 826f89e4c5c9cc5e3ce3805f48fd04ff5f630bc3 Mon Sep 17 00:00:00 2001
From: linyongji <lyj18391569527@163.com>
Date: Sat, 16 Jan 2021 17:54:51 +0800
Subject: [PATCH 2/3] =?UTF-8?q?=E5=88=86=E6=94=AF6=E5=AE=8C=E6=88=90?=
 =?UTF-8?q?=E9=A2=98=E7=9B=AE=EF=BC=8C=E5=81=9A=E4=BA=86=E5=8D=95=E5=85=83?=
 =?UTF-8?q?=E6=B5=8B=E8=AF=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .gitignore                                    |   7 ++++++
 Alogrithm/.vs/Alogrithm/v16/.suo              | Bin 62464 -> 77824 bytes
 Alogrithm/Alogrithm/Alogrithm.vcxproj         |   3 +++
 Alogrithm/Alogrithm/Alogrithm.vcxproj.filters |   9 ++++++++
 .../Alogrithm/config/6_ContainsDuplicate.ini  |  21 ++++++++++++++++++
 .../Alogrithm/include/6_ContainsDuplicate.h   |   5 +++++
 .../Alogrithm/src/6_ContainsDuplicate.cpp     |  16 +++++++++++++
 Alogrithm/UnitTest/UnitTest.cpp               |  19 ++++++++++++++++
 Alogrithm/UnitTest/UnitTest.vcxproj           |   2 +-
 Alogrithm/UnitTest/pch.h                      |   1 +
 10 files changed, 82 insertions(+), 1 deletion(-)
 create mode 100644 Alogrithm/Alogrithm/config/6_ContainsDuplicate.ini
 create mode 100644 Alogrithm/Alogrithm/include/6_ContainsDuplicate.h
 create mode 100644 Alogrithm/Alogrithm/src/6_ContainsDuplicate.cpp

diff --git a/.gitignore b/.gitignore
index c634ed9..3fedef7 100644
--- a/.gitignore
+++ b/.gitignore
@@ -94,3 +94,10 @@ Alogrithm/Debug/UnitTest.pdb
 Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/b7e343aeb2d15224/4_ISPALINDROME.ipch
 Alogrithm/Alogrithm/Debug/4_IsPalindrome.obj
 Alogrithm/TestResults/6fafde8c-d7b3-4676-8e54-90b128e5f315/林_MI-1 2021-01-15 09_25_22.coverage
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/2fc14b893d0d0c4d/5_MINDEPTH.ipch
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/3074205571b356e6/6_CONTAINSDUPLICATE.ipch
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/481f9764231e57bf/4_ISPALINDROME.ipch
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/76af66dca66611c4/5_MINDEPTH.ipch
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/ab4a44a8d749bee1/6_CONTAINSDUPLICATE.ipch
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/caf245688b80a979/5_MINDEPTH.ipch
+Alogrithm/Alogrithm/Debug/6_ContainsDuplicate.obj
diff --git a/Alogrithm/.vs/Alogrithm/v16/.suo b/Alogrithm/.vs/Alogrithm/v16/.suo
index 429e3885a9fa73c3178eff991c900708dee9ae37..54386557d936d53b31800f615fd266d79ffb4a3f 100644
GIT binary patch
delta 9076
zcmd^E3w)E+760znq)qyezMo)I3VlFQlD=P*q)D;1*e10_#Y*3lYG?~h<!uWh`cu?4
zM|4gd5H{b_wwVr``%x)6Z~|pR+=F4&O_TwGD{ggz?wl`48z6;(s6V&c-#_=>b06RR
z?m72=&i&f{nOpmSs3SWln&UVT;@t4?FlL+^BCXr-Z^okG059|Tb@99te?P>uC|1vd
z75obR7zbbRYx!I;tZ*xkT!#%}1n9qrYg>nfg}(TMDFSg8Cv~JatW#&I)59Ez20Ip@
z!14ryA0h~$LewDw5fc%fi0Oy~#8gBSVj&^`5z2A%IXM<&h;RfwWD(}c2zpp7=05gv
z2<9G$r3i1tG{h7HtvwMz3tx_TFhYr-@sm0YS<KLBNb|edE-A&l3^A|M5OCY=Sh&O9
zFdy>@M3uc>jk&+QOjAWVl^d{puT#Ad%dLneL^EPFPA<P23-O3$i0ct65GxU@5bF{5
zAleY^2s1wibr;1)Ue~-&f0fFkMN)F5MA}zUqy!;!!XJl1FH|12JCrBI{+Cc*n=qNo
zKB+@_G=V$HNO>^`vXILukH%0U<z*tsf~ZbLk&YncW?)XnLQ1B#;o;7C;om^JNh9+N
z52rYl$D`f&acdXOM#M@V#OWVGYyiI*0Z^GBf&7WtBHA!`V4{q@1TRdCwN(!~<bjiF
zRSAsa25{I%h>sC8;IEkf&0ao=`DcjF?e%k=ReI=Gi`;OW*;^-}J)-kS2i<D&-oVTg
zr+go4u`=Ib2E%@N7p%yCKLf3gN^HV4GFTqi#^%6KV6g~!L0B`Gg4VHg7z!x3pj)Af
zZq^~iN*3ri#+5h)ZI^A2XXu#){x~BR+Pz~~3LdmDP^Tx0-^NaVg5}-{mS&ShC5t~r
z*#NAG(t?tgz^<rl=!i<jvM-g*IXVfQFEVM`R50Zf)6!rtM=v6q2if8vXsQ&$0Phc`
zSwf>&h7BSZ3M!Ct#aNs~{e;26{h*tx1XIWcvpio!_HC2POGR`Dgvy}2Sj=Tp?YyZK
z?cz^R_$Ca6wXs@Q9*&dK>81l>8y8+GBKon-7*Xmx+<d!;@h}u$DCi?=q}MdPsE{ho
zPa2$7EEUK;%-+r2jD<69uwwdp#sSNng}<8IHlISV%@IhE@|$2yo{BGPgx-z4X06(M
zy;jVK4xDG^ALiih>q|sL5wu8mQWX}zzP><2{Nvo$-H3vd{;(plKtkM4PKCyZg)uM`
zT_{OL5&0kz<A$_ODHdLi*i8^s!I>%hq>PRPIYyFs+n$IuOy&};ph;7SUKmKUN1d#L
zCEm=O+$UxRlAO0S$+$IYl+LmD1yf3~l;vaXM!Q6si%0PwRyga~8E(8eu1_jBx;T3~
z494jtURaSi1g7{6FuPU;PwC4%xpGd2RM^7Z1+z+z!m*R#>}g<{HcKjRj>#91d!i-s
zow$=RMIxT+P7CBa(Cx<*Nr+U*Q&L|r#kPAsf)yzOMdxmuEy=+Gxo2B@fnG$e)p;Tq
zEYM4c!pRrgdKKzH=c5dy_iR8=%2+kK%Ggq8BHf$!2E(T<O7;L&vS7gA5s+G;ZE7@C
zH8i&9TAPgxHC3iMsHm5Fs?y}?wt-f!tbg*5`{X&63M{VxJ}^%6%8;id+FI8LGgWqr
zGsqv1T4@h8#-{ou4W@;Q%4?b$7c|tDyLe1OLt}#<9S-YIu?G*mW$Mlnf9Qq;P@g&$
zT+Y>?-)`g<;Cs~Lh8N+6FXhat7+CXIxNk>q_^i_vNgE<|zVMz(wmt~jl}d+tyjHE$
zDf3jC6m6;kZpq97pG+xhw=YvNA*rIesmUn2v8AluxIAGY6y?PUJvKOcK<|QZHY$G*
z<*_{prps|y$df|{2R;6LQ%wGz$c?LVHj5Q8Z39y_y$ijXAdnja+4E!~xQA~o4gmf@
zaFlFgVvA+JX<+{Z(L=vGeIUTsbYDu6s^HC~&-_ewmu1sF4x<(LsAn?!DQJ{SM+OGM
z$>Z+f{d1zX!k&GbZ;OrJ{MECIx8+Sv*?Gf+kMGNQ*gRJYeY^@xbM+Dm<|x<`Y-4aP
z9s(WKC}gr(%Po4?#VftZ2&+Bt2h&wiX@CqzifA~dUxnm9d-I*NdTV&|r%cT7sG$c;
z^YO)kAHv@zi1dlT!bHR*n;<|HjfE+QsU$!~h{Ze(5pS<g$6St3*y}iLbVfQ>GVB7P
z5l6~F8ImBUc52gNS%=6YS!Y!nJm%%wSzB%?<;^l3>`F({m$kESI3sHle~9mLQ1C*j
zHZK$`lIT&EhoJ5AdJ79j5SU;%?QO|TSSX+hHnPcZCcTZtKx;;kn9<R2KDg!6@cGA3
zNT~*6(`GLJN9kz=0}~$l=!Wg<s_r!OZtU@&lmE%y2fBCrWpBBm;&tljc(da;`d`Q@
zXK~9zFjt`NCSYEM<RRf<OKJd2Kka8VRo=^_b-ugeEGG&x&zVDai6-MD&g+1|P`!w5
z2j>Y*VR}*O1wwB!BcgvwJ+JgK_7k+qS(DaabuEIl^*HADAs$8Cj|l5DL_+q&P{A8a
z?lwHf{3<xDaH>rh&o|)dZUJ^6D3(eMT=viBzARnqb@a2Bx9@!Q{`oH@lyzCMDvu}@
zAK3p}?VjCVl0_+9@kmW`bBQ*yysV{eNy|mV&|M!LI@TaKtyjRl%<KFw?f~Aem3opp
zb3^FfhMc`?pt4)SQq9#`o41;U4YpHMT`HRDs0>!`mkN5Kae|f5ZrG0oY%!~#SyKz0
zn<L=I&-$6S?chUS1kKFVZn)o0K6}pCJ{zhGfwYpa#EQISHFd_D7uMC8v`xm=MUABm
zCS#owqY-n>LN?12`0YNbd5*p*^e;&9N|z_AY&^c+L4QG`T}C{DZBjl-zE%AsyR;in
zU$q;+eWLVj()jqzHI>Zud)#Z!B)Q#hx1wU~emmAHBT1fQ)7O=FaPZC=gq@51(d`8O
zpbnd58Gj|TRZNc0bCjvz+@w4yqlnRQK5fD6O`x4R(;TTAcRV{rL@GQF221u!*$jM$
z5J@BVORKShaSht?*`#-D_mHte(jw}Iqr^f;ir0}sNgj%vZzB@A*U+~U8{dR%u#`Lb
zt5V4KkqbVnSa3lU``J21Z7|OhSw*w|!z}Z8sJuf2`gOk6z{cYY{xHANTKW8Dx1Np)
z5nqIs{@7+FFwtn7Ar@#E0yfSCJ{O%SXcq3Ei$l*7YB#pX%AVT6K&|VA_nwhJyRO6<
z{!A_N&rL<&#1WL*L``DiYNAf1bVLZ!zDNveLeW!k90k}#b`tjVI*D;J1uP!iJ2>V6
zSEMZ4G{9)W6_z=Cls&*~Xsj`|*4DX*FyVODbk-+OcYnReWu)u3R}PacJHfa`(Q|7%
zUs;RKr?pZrr0}g-WqoGx*7rOTau0W%+h>&iWlJ@d+n)aAzXuy%8LGl^PW&CBC$>zw
zi{yoe*0!g#cYe4B%c=vV%Y*LF9NLX#kM7iv1y86-DzQx80WG(?!G7y)@Zr%Y=-)Ph
z32$5EightSUbSjvdTvsBBK|2-6P1Yyl}e{lq^GAT6-rFA)6-JYGIWWnanTrOdA^bL
zb%4(j^(8h?!6fkdR+a6kuJ>3G7Ba?a${fm~tAk6oic3DP(^xZs-)nI&wQH)!sU37X
zlvoX2yO`Ul9UK^rzKYw@1<jxPLdP33U<NPYb=|-=-+GY|GeZm<dDa_N|2_`g>7n46
zIFlpM_d~&VU(Ns~Tb>tLI{4_6jKoBn$+}!K1sRTb!R4DfcW||@6i^T;#3M!n3RgYR
zY{Oi8;Zkj8kGX=s+<`3xKkIZ1Y&<DY2zI5*g{32!#4fHMhANr{CTkcpKj-a9TS;eD
zCz#f)uI9V~YjwH9cGHoKe!Upw8%rL8w=zSnmD$AxkR}N9)q>s)6Byo)_ed2!Hitq}
ze+zUeG2XLZ*XY(I5!1JpSD^EQB=fty*OL4EZ{1I^CdZB5!lBa;!qljxU~^wwlu<^l
z?%9p4Mk9R|prpo_7lZ!uS=5z1Ic8G8-TJA*oQeQlU3F`H`N%arp>A0n9MRv)B0$sE
z1~2xZ>74cyQ{1{1-?s_6W?nbmy}2?XKYXo;{Pq7^LXCidO){xRbIrm8B%_&VJE;=q
ziW^qI=QWwNcY&Hg$3Y!*>}ke48}B4aF!uMrx-S#Ju<6ySCsVm=*Wt{KS52O-Zey0?
z62FT+V3FSsam{Jx(cU#-MyPyE<W4Tk#*ES9U`F${-jqxE@=LKJ-B&%wLxYm7?c15`
za^K(VZa6mF1s~!&VN!zMqiLYt*-jx5CGhBricCS8OvJwg;Va$U_-$?p-stN&JC9MH
z(E0|`D8ZE52&b&E!9;vER@*h^GcEM?sUfs0@e0C>d%k%{@ok=hafcA!*$Ma#V}o&9
zzi>pxI!6wpcNqk*6SF{eFc|u?1JUUvVr&osnnNvtEe_lMU+~fB&s90_&YsK*+26do
z7orUJ!-CohrlAlq&_$pigU1bbnrj0YMfzc8bw8+5m9S;eRF|CFV6L4F2Ot-njPFP|
z6)L9xAir)4Ef&v)g9qdwJ0ZiJKMa=lEo`&Ua_XcK_ut>DIfPfuQ`_^c`G+$Z{>RW3
zkc{XC1GQZ2CxuO4RKby~$>6<5!o;xVODkK3eQ$@uS^jXM$`kJS(w&)w(f!%}aO!k0
zB>!VQn6e*Xzp%~Otb@jEcO)S=WSHi7!x5t!>-84UKZPPjt`8pEMIRx5vsLE%BGY9m
u@o#0WCRd}=r2nw?1pmwAG6p3Z86%i{cf^Xq@I%@SBel!h)Ma;k_J09<XBET%

delta 6210
zcmeI03vg7`8OQIrxk)ygO~^YTK(Yx539yOT5JE@-Y#t;K^4MU+h)5C=)W|D^6(Lx6
zd8mjH$^9JTV-Q>&E#L@Ysdi|Ki&)2LRX`oac6^`(RBEf#00s-&|95v|H-T2Aoz6Jz
z$^3H8`OdlLalh|7-`VRpt~fpo*isyuAW4z}E_pm2WKsZF)LZ|J5DAnbCx=@~0~UU8
z`j|-N#%Ai2J7t@obMiWQheDkJRk||BWkA+1G9$x;By9-iu96f5E_Sy>+k;Wy;q}OM
zAQl)vCI|wNfZI8xq0G;Z134fDgn>DL+eaX;0mHyGAOnN~ets76M34@+Z#44pl2oBp
z%&3HbJ3taJfh>>>^1(zf93+F0fCu0-3FQ(H-(8;}D!S{V?Uks_05gFRaIX|!UW>dA
zSix+cEZ3KFKTg-9-Ux00H~QM<A#e7Ty}dl1R=@f!|0pME?d?9nZOE5^i@v9B@2*b{
zTM5BfunLTVK$WX~+H`j+-(Q<{e{Bw|O4BMTtW;Jg%LkOlWq;*zeL%T^=zAsQavxUi
zXyC70i0vNME_d*sfVIm8>(j2L{bJN304sM47^>Vt$XK~N7N-GA;W8_i^U28BqKZH~
zNS3;1M_sP*325T(dA|Hg8ZYp*aX(J~eT^px;q{3CUml1&2m}M2plp4dJsiat5CI}V
z6yO)l#G)Jr;z0r!4ido#FcORcNgx>*K?+C(qd^)-2V+16$OL1-I4~ZVK$ei~QZ@?L
zfE-{3xnKgw0~0|$C<FyyGT?<3Auk3cU@DjfEP&f8ke7jSFx@AsM1GyGT!nlVsMhLD
z9#1U_b-=0#Jf7LeuLTXh`W)ofgGO)zm<w(M^T17DK4=2Xpam=dt)LBDqV8*>({Dp*
z5m*eCfTds==m0+f%fSljogHsnjZ!CA19&q(MSd5s`|7HpT*v1W`w1VlE}NlC{9nz!
zxAS9B^YDMFW{SLaeQ(DGp+*hWbJSr$hh%f04Vn+4)iHLVr~a5anh|CqTkHlgf%@0Z
zQmWZ5jP<d!Y;GVOm!rs*bcD*oa>$n4rOtar;lMbky>FgX;RrlPXuHX(aHRAX268xz
zq5c%RXr$GtRUv|dI3KZWht!waK(EPI%IF4#&t?{?yOcn_6G(J1BqM>%`F>Qozyn}2
zco0x=a{@K!a}+06HtLPyL)xLwP!4kS9euI#8!p6zw%KPu&Bsys2z(6w2u^^L;1u`-
zd<s4Tr@^1V=itxaFW?LCB{&2A3cdn;;4C-?&Vz42KezyR#eYM75y%3U7VT;zB=TgG
zvo7QiK`S$7D;#8bzd;HXs26l0vr5MSFK$4-i3`K1b8M9kLwfi&!~OL<0m@vxbX|q6
z3We!h;TLL~;}EOp>>NAU?(I@z%7!T4FjV<tXK7=P^F1$`==O1SI*!xB21N7e?6^0n
zZ2T0pV1~lMjVF=~*hE3C62Nso%aKEIzbmNK86oG0?OoJlhe3}`hCskc%{>$%_^y-+
zv>tuAR&5=8qw_v8p-W9G*Ku6snCg|KSrrb({_{~^T3w(B93l;B$82}Y)R}&dYMh~P
zg!hhMY#98ou`Wb#z~z|k?UCXL{2G;Cx%%VRh!}p=Ofy6+pbgN*;a0JWem^|JnIrE_
zuzgoAHTw{2f%>vBnFRyP<UurLT~imL-3DuXlF(AD`yEt}T%L(SRvTZT@;NzTCY^1x
ziyFH9hFTuWP>+6WtDMMsTbx)&Yi&hprH-tw2%?HiCD)WYk%X;)9Q)$w)X7Bj3Ue8z
zoRdi&S*pG3EbUpgnUPpV9%_aGN#97TqUVaAX2~|HPMh0^2EIda>TyJfBQ)+z9OcO2
zVSG#CF*rRzYxC@6xw*mDs)t(#Yi^BUOCB$yQ`?QSV9b1+M+YC7_LTckL2iqMs<*|F
z<FOptysesEeIkMkk0&{|3g<>y)u;XV&w^mzSwNR2SLpZ-nhm_BP-xYSLM3!S&{t?x
z_$?1sL6KEA6+*u2@?!=zrFOu{`LwK#EdO^@8)(EZimSgQSXNEi(LpwoRmYd&@qlM^
z^_dL9*&wUcWmJ}ICR?>t3lx3Tu%U8v;w!v&M>SR*8w3XcZLMi2Ea00z(%zpr<c3BR
zV8`0exVC-2eYx|PwZFGNtMt7+m)_iQV&5;{K)GwXCGzc>lIew?WR>>Uzn8M-kTU;S
z$jwI^R^Re!UdGO^vPx$iTj$tx@XgcDKu$+Tn4G%;C}Ok4W!dBw)>f$le~EV<eK5wn
z;)9O;AHMkcYmrkP>?v-4yr6s0-WQVAEVBK253dPsuB9DV)7P-n{doQH$WP-?8iqUy
z$Cpl~C-b9e{Fz9XZSHyz^2D51(w(oDO}bfaD+|#^n1+$O`)_Md_$P=~>1#V2BEnD$
z_el)Vm<1DPspmqHxVfit7*5}f_ZCHLaVJhY(=?%L#LGKgHyiJXrO2M8bYNPkS{kQ0
z({VY54sSJ*XLn{yR9@4}71ox;?MvI1FI%!OyM1Z9l_Fh}=y+K$y}va|SSckh+T}iB
z5oF15kmC`@clcWT?3Y#ty*<j_VV;+|qq4s8;@uYy*JXF^B+D1EWU7jxGYewF2hU0$
zolNHQMQ=9c+*#4Gc*VkHIF8Izn-@ZrCD}@WDKC#i@m*p)#HG9}YCW0h?2<#xlT4Gn
zPb{RC;#ik))p2oEd;8vJAQ`6g{pYtB%3JhqWTkKGQ8cS~ydgiwlsm!OFlh5GdDSKH
z!}YFa&rmpUdMzwlJCMImU<uR$3-w?ByDNp0KrNiO`tJ>vafndq{mriC&D+IgPU`QN
z{tkOJPO9#5M{N4T{{3&9*;z~Kkv+)|oPXMNWLJ*-t?QDyxzJU(B|S*~xkN1wZ;y&9
zkrqqKq+6urIP+}Mt<n;Du4hiq-b8_4nJ7+GGu-4DV-cYoQe5swEdf`GCnC=!w!S1>
zj%^1-SQc(r-p>I+(m_f&w06L8*t_U0r%Tx>$_v#`*93O7-kN<YwLG6G4ru*y7AZsB
zAbY=w-v00fihTCvVQ_E!jMncjx)2?<+;Z8_BA7Dwn3Y~_@L0Hl%kAk9)ZA*&^KFH%
zS>^mtr*pG%H4d?NzFSazS=zVTIoVr-*uwWq9Ai>BuaP`^FJbc>l=+}8zig+$-c1+b
z2+0r9_OBHKP^9Nw)8htWJs#FR*qL~gfAw}QJFZ$gI%>4z3U4!d@S&3J-!}A3Z$DwA
z`JZL*`w~Lkx6P@_>Nz)w6UlU7-;+-{&f_-WN~Fb~4d*V2{F{RlFPLwvoR;zgW!PE<
ziTt@Vw|`7XD?aMANt2`nbYK4@OARh+S&~^YO1b!&n2S;ta{h0|2R|dqlcgreCu;w5
z5zAX)ohzk<u+J7)>E4H$<f}7XKA}Sv;?pJH!6b_8o<x>@ho$kbR=?^6k>yw>E!dKP
z&w1iqJGsBHxZICf<SY9KiLIW8!-boz1>0ICEu#CLOr|5|1aiEaAfBg`qj%6R%=y%L
zs!)B)t$9;KmbCs`Z}OV<ZgH9E|8S3bNIg|dU!MB7XI+%|n0lX0W$WcHPJSLXFrB|&
zrBnCA`8^+u5Q#neqQ!GPa;$i!r#VJAY2Eu%dm^GlsX8(D#kp}pFI*zRBZS9w#MA8c
z!YXW=O-1uU?NpHSnw;;+p?=|(F6_>_%%ravfk$f*SaZsjvY7u3r`*jRxqBau<ns>g
RXW}mN6qlvcEu5e0{toMwcJu%M

diff --git a/Alogrithm/Alogrithm/Alogrithm.vcxproj b/Alogrithm/Alogrithm/Alogrithm.vcxproj
index 0da0661..d2b1cf9 100644
--- a/Alogrithm/Alogrithm/Alogrithm.vcxproj
+++ b/Alogrithm/Alogrithm/Alogrithm.vcxproj
@@ -144,6 +144,7 @@
     <ClCompile Include="src\2_ExcelSheetColumnTitle.cpp" />
     <ClCompile Include="src\3_bool IsUgly.cpp" />
     <ClCompile Include="src\4_IsPalindrome.cpp" />
+    <ClCompile Include="src\6_ContainsDuplicate.cpp" />
     <ClCompile Include="src\main.cpp" />
   </ItemGroup>
   <ItemGroup>
@@ -151,12 +152,14 @@
     <ClInclude Include="include\2_ExcelSheetColumnTitle.h" />
     <ClInclude Include="include\3_bool IsUgly.h" />
     <ClInclude Include="include\4_IsPalindrome.h" />
+    <ClInclude Include="include\6_ContainsDuplicate.h" />
   </ItemGroup>
   <ItemGroup>
     <None Include="config\1_ContainsNearbyDuplicate.ini" />
     <None Include="config\2_ExcelSheetColumnTiTle.ini" />
     <None Include="config\3_bool IsUgly.ini" />
     <None Include="config\4_IsPalindrome.ini" />
+    <None Include="config\6_ContainsDuplicate.ini" />
   </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
   <ImportGroup Label="ExtensionTargets">
diff --git a/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters b/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters
index 1b932e1..c4160ba 100644
--- a/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters
+++ b/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters
@@ -39,6 +39,9 @@
     <ClCompile Include="src\4_IsPalindrome.cpp">
       <Filter>源文件\src</Filter>
     </ClCompile>
+    <ClCompile Include="src\6_ContainsDuplicate.cpp">
+      <Filter>源文件\src</Filter>
+    </ClCompile>
   </ItemGroup>
   <ItemGroup>
     <ClInclude Include="include\2_ExcelSheetColumnTitle.h">
@@ -53,6 +56,9 @@
     <ClInclude Include="include\4_IsPalindrome.h">
       <Filter>头文件\include</Filter>
     </ClInclude>
+    <ClInclude Include="include\6_ContainsDuplicate.h">
+      <Filter>头文件\include</Filter>
+    </ClInclude>
   </ItemGroup>
   <ItemGroup>
     <None Include="config\3_bool IsUgly.ini">
@@ -67,5 +73,8 @@
     <None Include="config\4_IsPalindrome.ini">
       <Filter>资源文件\config</Filter>
     </None>
+    <None Include="config\6_ContainsDuplicate.ini">
+      <Filter>资源文件\config</Filter>
+    </None>
   </ItemGroup>
 </Project>
\ No newline at end of file
diff --git a/Alogrithm/Alogrithm/config/6_ContainsDuplicate.ini b/Alogrithm/Alogrithm/config/6_ContainsDuplicate.ini
new file mode 100644
index 0000000..b701c4a
--- /dev/null
+++ b/Alogrithm/Alogrithm/config/6_ContainsDuplicate.ini
@@ -0,0 +1,21 @@
+[test1]
+input=1,2,3,1
+output=1
+[test2]
+input=1,2,3,4,5,6
+output=0
+[test3]
+input=1,2,3,4,5,2
+output=1
+[test4]
+input=3,3,3,3,3
+output=1
+[test5]
+input=0,0,0,0
+output=1
+[test6]
+input=1,8,3,9
+output=0
+[test7]
+input=214748367,-214748368,-214748368
+output=1
\ No newline at end of file
diff --git a/Alogrithm/Alogrithm/include/6_ContainsDuplicate.h b/Alogrithm/Alogrithm/include/6_ContainsDuplicate.h
new file mode 100644
index 0000000..68d6144
--- /dev/null
+++ b/Alogrithm/Alogrithm/include/6_ContainsDuplicate.h
@@ -0,0 +1,5 @@
+#pragma once
+#include <math.h>
+#include <stdlib.h>
+int cmp_6(const void* _a, const void* _b);
+bool containsDuplicate(int* nums, int numsSize);
\ No newline at end of file
diff --git a/Alogrithm/Alogrithm/src/6_ContainsDuplicate.cpp b/Alogrithm/Alogrithm/src/6_ContainsDuplicate.cpp
new file mode 100644
index 0000000..e3cf1be
--- /dev/null
+++ b/Alogrithm/Alogrithm/src/6_ContainsDuplicate.cpp
@@ -0,0 +1,16 @@
+#include"../include/6_ContainsDuplicate.h"
+
+int cmp_6(const void* _a, const void* _b) {
+	int a = *(int*)_a, b = *(int*)_b;
+	return a - b;
+}
+//6.���򣬱Ƚ�����Ԫ���Ƿ���ȣ�������򷵻�true�����򷵻�false��
+bool containsDuplicate(int* nums, int numsSize) {
+	qsort(nums, numsSize, sizeof(int), cmp_6);
+	for (int i = 0; i < numsSize - 1; i++) {
+		if (nums[i] == nums[i + 1]) {
+			return true;
+		}
+	}
+	return false;
+}
\ No newline at end of file
diff --git a/Alogrithm/UnitTest/UnitTest.cpp b/Alogrithm/UnitTest/UnitTest.cpp
index 08d0654..fafd5ec 100644
--- a/Alogrithm/UnitTest/UnitTest.cpp
+++ b/Alogrithm/UnitTest/UnitTest.cpp
@@ -6,6 +6,7 @@ using namespace Microsoft::VisualStudio::CppUnitTestFramework;
 #define FileName_2  "../Alogrithm/config/2_ExcelSheetColumnTiTle.ini"
 #define FileName_3  "../Alogrithm/config/3_bool IsUgly.ini"
 #define FileName_4  "../Alogrithm/config/4_IsPalindrome.ini"
+#define FileName_6  "../Alogrithm/config/6_ContainsDuplicate.ini"
 
 namespace UnitTest
 {
@@ -73,4 +74,22 @@ namespace UnitTest
 			}
 		}
 	};
+	TEST_CLASS(UnitTest_6)
+	{
+		TEST_METHOD(TestMethode1)
+		{
+			char Section_Name[100][10] = { 0 };
+			int  Section_Count = CalcCount(100, Section_Name, FileName_6);
+			int array_count = 0;
+			int* Section_Value;
+			CString Na, Nb, nExpect;
+			for (int i = 0; i < Section_Count; i++) {
+				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_6);
+				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_6);
+				Section_Value = str_device(Na, &array_count);
+				bool nReal = containsDuplicate(Section_Value, array_count);
+				Assert::AreEqual(nReal, CstrToBool(nExpect));
+			}
+		}
+	};
 }
diff --git a/Alogrithm/UnitTest/UnitTest.vcxproj b/Alogrithm/UnitTest/UnitTest.vcxproj
index 0f62b5f..e6ffd64 100644
--- a/Alogrithm/UnitTest/UnitTest.vcxproj
+++ b/Alogrithm/UnitTest/UnitTest.vcxproj
@@ -103,7 +103,7 @@
       <SubSystem>Windows</SubSystem>
       <AdditionalLibraryDirectories>$(VCInstallDir)UnitTest\lib;%(AdditionalLibraryDirectories)</AdditionalLibraryDirectories>
       <GenerateDebugInformation>DebugFull</GenerateDebugInformation>
-      <AdditionalDependencies>../Alogrithm/Debug/1_ContainsNearbyDuplicate.obj;../Alogrithm/Debug/2_ExcelSheetColumnTitle.obj;../Alogrithm/Debug/3_bool IsUgly.obj;../Alogrithm/Debug/4_IsPalindrome.obj;%(AdditionalDependencies)</AdditionalDependencies>
+      <AdditionalDependencies>../Alogrithm/Debug/1_ContainsNearbyDuplicate.obj;../Alogrithm/Debug/2_ExcelSheetColumnTitle.obj;../Alogrithm/Debug/3_bool IsUgly.obj;../Alogrithm/Debug/4_IsPalindrome.obj;../Alogrithm/Debug/6_ContainsDuplicate.obj;%(AdditionalDependencies)</AdditionalDependencies>
     </Link>
   </ItemDefinitionGroup>
   <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
diff --git a/Alogrithm/UnitTest/pch.h b/Alogrithm/UnitTest/pch.h
index eb25a56..f2b110c 100644
--- a/Alogrithm/UnitTest/pch.h
+++ b/Alogrithm/UnitTest/pch.h
@@ -17,6 +17,7 @@
 #include"../Alogrithm/include/2_ExcelSheetColumnTitle.h"
 #include"../Alogrithm/include/3_bool IsUgly.h"
 #include"../Alogrithm/include/4_IsPalindrome.h"
+#include"../Alogrithm/include/6_ContainsDuplicate.h"
 
 
 

From 71fa9786fe524fa393358479cab8105f9239c68c Mon Sep 17 00:00:00 2001
From: linyongji <lyj18391569527@163.com>
Date: Sat, 16 Jan 2021 18:18:37 +0800
Subject: [PATCH 3/3] no message

---
 Alogrithm/.vs/Alogrithm/v16/.suo | Bin 71168 -> 72192 bytes
 1 file changed, 0 insertions(+), 0 deletions(-)

diff --git a/Alogrithm/.vs/Alogrithm/v16/.suo b/Alogrithm/.vs/Alogrithm/v16/.suo
index e37636e2d54224c33e4152c61ca41ced8053237b..ef128afa468c30097944668e1477b3fb117625d6 100644
GIT binary patch
delta 3033
zcmbVOeN0nV6o2>imA)c$d{l;jvp~fP1uOW0jxiin2_h|u#^J{t8wi^ggyO`hbj%p1
z%)mR$n#?ixW?WpD3eTCv{e#FK>?^uxbW5D^AG0Mh@gsFnoOI{34+Ba-chg_bz2|<N
zdw=Jg`#hb3=akTD1KV1CYy`(eavUch2K|0N3XUNrca=P3Yz`#yQ?!Q*Oa8tMoB0o!
z7VhEyF=*5*5pl3zizC5#%M!i~D+XEziv^evJu??;v|tFz2?!caZQPHWp|(X;&O|w-
ztt7fB2`jaT7ZJ&b4G5YTit-Uk6G|Oo5`y%LQPQF%DCZ!^o)pA1#CwP|gcb2RVj+U&
zq^r`5vH}r@n2ngqaUonRR$|&p;#nB}>6c@Rrc}3;Ow+GY8wN5o0UKqA)rhrf$2yd6
zAl_8l<tX1mWUB2fRaT*V7x4~a6JjI6g=j#`LeP$zQPv^q5pKj>#1_PK#8!?=<X*xG
z4SXNvcEk?EPDB&JgOK<lWbaqrB=kAPA+KpTd9)@K3$8&oPW0s>=$3~H(K$qAG}iS9
z>LVW_DyjYgO1f#fVZ2#xG-fBF9+_SCm|B`h)DjEBsZGST7BLpJL?g|QL1}I)$r^*f
z@aJXFsIHx%%CQ)XSI0cbpbhoI7@RsTgABtEoH?;tI+Y(1L-V03)ZJDqC|5(xOsXsZ
zQ`SVN*`kH(d=$7V9gv^=inPHl5)I)93QTZs*ri>H4X&%?1Z%4;l|n@*%`uL;s74Os
z<rrQv76_9c&o?@>jGS%6Za$+^q|2Z~1-F^lBDwP+KYS**-RJe39XqBx?rdn0;_~$z
zg*!!ca7GFaqhvs22Q~4d4U2nvSZ4%z-(H-z57B~9YzaL~BrQR?KUw7E9QsLxebC3-
zz*ks0;sEX?EzrFGHArbUDdlf>Fu9nQGeV)~#(pU53WKtvDRB0SXyu|Ooyqfgwigos
z+ovRMzrvuaE(R{-8sTK7U2)|~OiD0~ZjWKe9zR;hF=cQ8&v&;BGQPe-UL;7?et}X`
z;OIW<1(71gpejN_kbHqt1{y+mDakHUT1Zv<w3K5+XiRcIf3g*PNe(^3L;E#qKe&?v
zt^l5SR<K$U1PVXeg@44s7RxVsj@+5Tgp}+fXqfI0!?1~=7*I_hyRl9M{B!MkMwyFJ
za$tf04cSdh1NX8W;zCrK)edma^JsarTdzD=t`nu$K7o?Rh->%7I^Z0SJ~GJ(_HbJm
zrBSkmioA17wtBNNy~o2@2xRvb=y8|8D`kVc&r{$;Z=`0``A~eTqTzCHs&wB2o^zh=
zR67%*aNr0F+-bvzZ|=}MP5JJ0t<>vzmMuPj@*m7_`%Z*1yY45gRA~phF$X-A7ze>f
zBr}IcqAn1L=&t@oCP-#AUd$L_l)XmS=`%Y6FRY0=0)afWMJf!e44y*!_)gv2p_feO
z0ukvml|nyn1$UxTpa*35M$%eA$D@wai4`xy@ro#=X#XkQIP?W*3<=Vw40zE?Eg0bR
z?2h!dVv*i@%G-fM_$-cb-A@~EKjp!vIzfuFizAapoKvJ1hw?^nK~$t;V^|V#3Oec?
zo*aGg)@KS)7+mtBK(8CEt@w(<n0%C%^6VnLRP=%cnaFdB^yH-tDSUZq2u21qR@k~=
z&;QJ#-3Rj7lj+mjA|Dr|W&HwurUXq}hNi6vk<ai@S8h~{<u@7pwtl^`zUr_>?&T%d
z4lwf(aB+2la?EvF6aFnu9EzD%U^8kkgGG_&#*j8@0e*wj;Kx=SSB+mARoo^BuU`q(
z^<HpQs5!D3bL7t&xru>XYg25}5e7Z&vp{Um?*6@pL0eq`e6!7<ti1HK2H3$|W$+-+
zpz5;*aDJszwjZ+d@>TxJo(>*9{zQcS8@r!Mv)$WpnX`u~q47|f68YyX0oEOS39g-y
zr87O?>2<{~t#;WfYTZ>C)voHI{P}BE)DNA=29YPG!}WX}{L!QX&-cyVT~RE`YcQ}m
zO5x4ZI(YuvF>seb-PTUH`|vP34Q*Fy;AGY!#rMd<lz%S?8m}pg6+`jWR@Uk5n!t9z
z&Vmf|I`YEy!06h=W^B{9Ku2))iVW{x26n_dD}sFo12-3WTMaA~PQIGy&4|FHCf`~I
r*BnXSjgc%2TzB>y6<Cz=&z(?S9hYebSMCA0T$T#g%S@xf#*6;}Ef&pQ

delta 2790
zcmd5;du)?c6#wqm+wE)DLASvuudS5{12*V*%mN~1Epy}1$0#huY4^x9lfnjc$Pl)I
z{Gn3F`W=#yXbgN1gk%uuHzBCO$`+mRg;5h@NQ6Wa{~*CX2GJ<gbNX1ykiZ|Bc$43E
z?>+Z*?)jZ_?iU*1p?=<LwTMEh7zM$CO^&!5kH<->K`cM#{gbg7@QudIU)Rk48McbA
zvdM4@zsI3Vvql<+le7r%+$_!Ai;Z!4_`xz27%zx)@E+PO3k5m^&8Gf%tg(t`V?6;;
zj97qJf{+lXjW7}MIN~wHlZZ)(8HgH00YZ<+MVJx!h{*`ra~aljMh@1cg7AW{G&L{{
z>z5I85oL&S#5}}&gcY$6QH`JrEJ9QwXu~J4wjnAIC5TmsHbfob4vtU3dS=8ssn&#z
zrx3KL7V9;s_PSK<!g@ujO>?Mh9MiAIenZ4tkk>e7pfKW{k@pe`H)jlVM!dzjJ5Vqi
zu@g~*0$E&(j9J8DZRlhE5XyQoDNAY;k59#o=wfNs$eQVr$sqAg^05q(>=7C4No-)o
zjSL8)a2DceMEX#qFfoTb^HCV2!!sEqH%K#R$M#}`6G8LpgiXntQilrBPjosE<Tk`8
z$yZ`cls|~os?<E1OXa^{)hICyF#S|0(c8hKH$(yf^{TN%bI#Y#A{{>YLF2Ni25NTN
zAY^jDpjZJTCXYnykjqolLU3|eDHP>~Ax@zN=7kfXeXSO*Y4TyD!L4N!i1$c?&v`fn
zN2bs~+>j$sk&imTSzv`=(bqag_8>bZ&noT*^KNc<0|f^V#IkBN$Cz{ndm<AA^>>RT
z%Hcs>A`wuWCKir_eVm*;xywNh*HI@!SNT0IrL&pra!PdUoYVrX9~&dk<#Kb%Jjo4R
zZWuHyhmaf1;;Jx^CODQTa(B{H!EU!M;Sc15$yMDRiQ?a!76g03qqm)Q-)*OdWlv3}
zmLg}c!}Fz<k&9*yurPFb-3hJ9igZ{`hDvI@WfkKT1DT5;*cz5s4|7VBN%dA=No+x>
zJF!I;T9j5{QRC%IFV{JAi9|;klV&gpI_r8^Hr%RnONA&bNew`7eaN82<z#3o%2H7&
z5uxgPTi=xl?8&}v6YB-O;xGABitJOK#MyIkZc>?3Xkm0XtH@#J>DQDhTCY@dxpYXP
z{7Mm@oLK7P6qbojaCTTeG0Z8uQ(ql9VPHy`D4Wgy>^R1><0RNaedXvdFB)AP#nnCu
z>;neXFfgKp#tR%gmyGI!4{tEocc=<x9yY7ZbKYjMp@!3IkW|9p*0Jf>qwJB?(cqCL
zVTWFv<dod~*=^XN{>qC@YU8D&nup(PXpixF@UG&xa3$~T6yfM+<Ku(Co}H$i9y+g4
z{o9Udm0nTV#g+YB*{6>>?=sP9RSrqfeg^|bX9xz*ELV<*GKDhvZbnGcYnBnxs6Ryj
zJ*cFv_B=LzRR4H0n}hwQn5n|=Xx|cSYTL5i)!MYJxy#wv5ol{^3c@v8c~0e`vWnf+
zO@ZyLdttA08C-K@=PvX&x3>q(wc9tm80Z4`sxpnW%nG}lRq)$cK4$c~tytdmf#sR4
z2R9vyO0#~rsrUKzHSAe@rnWw~Z9_weu5SGo>p!g*BHp4b2j<xZL3xGUPuodR*_frA
z<;p<TJ+vwBqZeLmOj`WG2CZkxWik4RUnILSxjF`+mQwh&+H^d0dz5-;p7VUJ0Ut8T
z3p)I#=)fCSh#R&jpL4bun12O)R92a@c+?^X5*EQbkE7oOT1EdPD+6HnTa0<5!Gba@
z;Ek+<P_0=F^d8pq<!e|?Uw0vsRL^(sYLvqw*uRabu_Jb-ToskK{;$M<-R4qVC!_4R
z{THs>kjVVTt2Whkd6>y9p;;Jm0>O%Tr5t~pD)G6k#FkBH#m9CLwwB;nGrZGc$ui?#
go>hRa<}Hxtl|pmO#7w|$_dsmE{Um47zq?)j-=lqdRsaA1