From 5b80f883649949d289aed52720d738c486621809 Mon Sep 17 00:00:00 2001 From: Haidong Ji Date: Wed, 31 Oct 2018 21:39:52 -0500 Subject: Majority element done! Easy, after Java version. Note that don't use ++i or i++, use i = i + 1 instead.--- .../tests/majority_elementTest.py | 44 ++++++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100644 AlgoDesignAndTechniqueEdxPython/tests/majority_elementTest.py (limited to 'AlgoDesignAndTechniqueEdxPython/tests') diff --git a/AlgoDesignAndTechniqueEdxPython/tests/majority_elementTest.py b/AlgoDesignAndTechniqueEdxPython/tests/majority_elementTest.py new file mode 100644 index 0000000..b886710 --- /dev/null +++ b/AlgoDesignAndTechniqueEdxPython/tests/majority_elementTest.py @@ -0,0 +1,44 @@ +''' +Created on Oct 31, 2018 + +@author: haidong +''' +import unittest + +from sources.majority_element import getMajorityElement + +class Test(unittest.TestCase): + + + def testGetMajorityElement1(self): + a = [1,1] + self.assertEqual(1, getMajorityElement(a, 0, len(a)-1)) + + def testGetMajorityElement2(self): + a = [1,2] + self.assertEqual(-1, getMajorityElement(a, 0, len(a)-1)) + + def testGetMajorityElement3(self): + a = [1,2,1] + self.assertEqual(1, getMajorityElement(a, 0, len(a)-1)) + + def testGetMajorityElement4(self): + a = [1,2,2] + self.assertEqual(2, getMajorityElement(a, 0, len(a)-1)) + + def testGetMajorityElement5(self): + a = [1] + self.assertEqual(1, getMajorityElement(a, 0, len(a)-1)) + + def testGetMajorityElement6(self): + a = [1, 2, 2, 2] + self.assertEqual(2, getMajorityElement(a, 0, len(a)-1)) + + def testGetMajorityElement7(self): + a = [2, 3, 9, 2, 2] + self.assertEqual(2, getMajorityElement(a, 0, len(a)-1)) + + +if __name__ == "__main__": + #import sys;sys.argv = ['', 'Test.testName'] + unittest.main() \ No newline at end of file -- cgit v1.2.3