public void TestMinInRotatedSortedArrayLevel2() { var r = FindMinimumInRotatedSortedArray.Level2(new[] { 6, 6, 6, 9, 10, 1, 2, 3, 4, 6 }); Assert.AreEqual(r, 1); r = FindMinimumInRotatedSortedArray.Level2(new[] { 2, 2, 2, 0, 1 }); Assert.AreEqual(r, 0); r = FindMinimumInRotatedSortedArray.Level2(new[] { 2, 2, 2, 2, 2, 2, 1, 2 }); Assert.AreEqual(r, 1); r = FindMinimumInRotatedSortedArray.Level2(new[] { 8, 8, 1, 1, 3, 4, 4, 4, 4 }); Assert.AreEqual(r, 1); }
public void TestMinInRotatedSortedArrayLevel1() { var r = FindMinimumInRotatedSortedArray.Level1(new[] { 6, 7, 8, 9, 10, 1, 2, 3, 4, 5 }); Assert.AreEqual(r, 1); r = FindMinimumInRotatedSortedArray.Level1(new[] { 5, 6, 7, 8, 9, 10, 1, 2, 3, 4 }); Assert.AreEqual(r, 1); r = FindMinimumInRotatedSortedArray.Level1(new[] { 10, 1, 2, 3, 4, 5, 6, 7, 8, 9 }); Assert.AreEqual(r, 1); r = FindMinimumInRotatedSortedArray.Level1(new[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }); Assert.AreEqual(r, 1); r = FindMinimumInRotatedSortedArray.Level1(new[] { 8, 9, 1, 2, 3, 4, 5, 6, 7 }); Assert.AreEqual(r, 1); }