public void SearchTest_SmallArray_2()
{
var input = new int[] { 1, 3 };
var solution = new _033_SearchInRotatedSortedArray();
var result = solution.Search(input, 3);
Assert.AreEqual(1, result);
}
public void SearchTest_NotFound()
{
var input = new int[] { 6, 7, 0, 1, 2, 4, 5 };
var solution = new _033_SearchInRotatedSortedArray();
var result = solution.Search(input, 8);
Assert.AreEqual(-1, result);
}
public void SearchTest_TargetLessThanMid_Rotated()
{
var input = new int[] { 4, 5, 6, 7, 0, 1, 2 };
var solution = new _033_SearchInRotatedSortedArray();
var result = solution.Search(input, 1);
Assert.AreEqual(5, result);
}
public void SearchTest_TargetLessThanMid_Rotated_2()
{
var input = new int[] { 7, 8, 0, 1, 2, 4, 5, 6 };
var solution = new _033_SearchInRotatedSortedArray();
var result = solution.Search(input, 0);
Assert.AreEqual(2, result);
}
public void SearchTest_TargetLessThanMid_NoRotated()
{
var input = new int[] { 4, 5, 6, 7, 0, 1, 2 };
var solution = new _033_SearchInRotatedSortedArray();
var result = solution.Search(input, 5);
Assert.AreEqual(1, result);
}
public void SearchTest_TargetLargeThanMid_Rotated_2()
{
var input = new int[] { 4, 5, 6, 7, 8, 0, 1, 2 };
var solution = new _033_SearchInRotatedSortedArray();
var result = solution.Search(input, 8);
Assert.AreEqual(4, result);
}
public void SearchTest_SmallArray_2()
{
var input = new int[] { 1,3 };
var solution = new _033_SearchInRotatedSortedArray();
var result = solution.Search(input, 3);
Assert.AreEqual(1, result);
}
public void SearchTest_NotFound()
{
var input = new int[] { 6, 7, 0, 1, 2, 4, 5 };
var solution = new _033_SearchInRotatedSortedArray();
var result = solution.Search(input, 8);
Assert.AreEqual(-1, result);
}