Привет, я решаю проблемы с DSA и обнаружил проблему, называемую потолком элемента в отсортированном массиве. В этой задаче есть отсортированный массив, и если целевой элемент присутствует в отсортированном массиве, верните цель. Если целевой элемент не найден в отсортированном массиве, нам нужно вернуть наименьший элемент, который больше целевого. Я написал код, а также выполнил несколько тестовых примеров, но мне нужно проверить, все ли работает правильно. Этой проблемы нет в leetcode, где я мог бы запустить ее во многих разных случаях. Нужны предложения/отзывы, если проблема решена правильно и во всех случаях даст правильные результаты
class Solution:
#My approch
def smallestNumberGreaterThanTarget(self, nums, target):
start = 0
end = len(nums)-1
if target > nums[end]:
return -1
while start = target:
return nums[mid+1]
start = mid + 1
else:
end = mid-1
return nums[start]
Подробнее здесь: https://stackoverflow.com/questions/705 ... rted-array
