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 429e388..5438655 100644
Binary files a/Alogrithm/.vs/Alogrithm/v16/.suo and b/Alogrithm/.vs/Alogrithm/v16/.suo differ
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 @@
+
@@ -151,12 +152,14 @@
+
+
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 @@
源文件\src
+
+ 源文件\src
+
@@ -53,6 +56,9 @@
头文件\include
+
+ 头文件\include
+
@@ -67,5 +73,8 @@
资源文件\config
+
+ 资源文件\config
+
\ 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
+#include
+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.ȽԪǷȣtruefalse
+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 @@
Windows
$(VCInstallDir)UnitTest\lib;%(AdditionalLibraryDirectories)
DebugFull
- ../Alogrithm/Debug/1_ContainsNearbyDuplicate.obj;../Alogrithm/Debug/2_ExcelSheetColumnTitle.obj;../Alogrithm/Debug/3_bool IsUgly.obj;../Alogrithm/Debug/4_IsPalindrome.obj;%(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)
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"