def test7(self): A = [1, 1, 1, 1, 1, 1] sol = Solution() rtn = sol.bs_get_idx_first_greater_or_equal(A, 4) self.assertEqual(rtn, len(A)) rtn = sol.bs_get_idx_last_less_or_equal(A, 2) self.assertEqual(rtn, len(A) - 1)
def test6(self): A = [1, 1, 1, 1, 5, 6, 7, 8] sol = Solution() rtn = sol.bs_get_idx_first_greater_or_equal(A, 3) self.assertEqual(rtn, 4) rtn = sol.bs_get_idx_last_less_or_equal(A, 1) self.assertEqual(rtn, 3) rtn = sol.bs_get_idx_last_less_or_equal(A, 2) self.assertEqual(rtn, 3)
def test11(self): A = [] sol = Solution() rtn = sol.bs_get_idx_first_greater_or_equal(A, 5) self.assertEqual(rtn, 0)
def test10(self): A = [4, 4, 4, 4, 5, 5, 5, 6, 7, 8, 9] sol = Solution() rtn = sol.bs_get_idx_first_greater_or_equal(A, 5) self.assertEqual(rtn, 4)
def test8(self): A = [5, 6, 7, 8, 9] sol = Solution() rtn = sol.bs_get_idx_first_greater_or_equal(A, 4) self.assertEqual(rtn, 0)