public void TestSearchinRotatedSortedArray2() { var r = ArrarSearch.SearchinRotatedSortedArray2(new[] { 2, 5, 6, 0, 0, 1, 2 }, 0); Assert.AreEqual(r, true); r = ArrarSearch.SearchinRotatedSortedArray2(new[] { 2, 5, 6, 0, 0, 1, 2 }, 3); Assert.AreEqual(r, false); }
public void TestSearchinRotatedSortedArray() { var r = ArrarSearch.SearchinRotatedSortedArray(new [] { 6, 7, 1, 2, 3, 4, 5 }, 9); Assert.AreEqual(r, -1); r = ArrarSearch.SearchinRotatedSortedArray(new[] { 6, 7, 1, 2, 3, 4, 5 }, 4); Assert.AreEqual(r, 5); }
public void FindFirstAndLastInSortedArr() { var r = ArrarSearch.FindFirstAndLastInSortedArr(new[] { 5, 7, 7, 8, 8, 10 }, 7); Assert.AreEqual(r[0], 1); Assert.AreEqual(r[1], 2); r = ArrarSearch.FindFirstAndLastInSortedArr(new[] { 1, 2, 3, 4, 5, 6, 8 }, 9); Assert.AreEqual(r[0], -1); Assert.AreEqual(r[1], -1); }
public void TestSearchInsertPosition() { var r = ArrarSearch.SearchInsertPosition(new[] { 1, 3, 5, 6 }, 5); Assert.AreEqual(r, 2); r = ArrarSearch.SearchInsertPosition(new[] { 1, 3, 5, 6 }, 2); Assert.AreEqual(r, 1); r = ArrarSearch.SearchInsertPosition(new[] { 1, 3, 5, 6 }, 7); Assert.AreEqual(r, 4); r = ArrarSearch.SearchInsertPosition(new[] { 1, 3, 5, 6 }, 0); Assert.AreEqual(r, 0); }