در این ویدیو با الگوریتم search insert در پایتون آشنا میشوید. این الگوریتم یک لیست و عدد را گرفته و در صورت وجود عدد در لیست مکان آن را مشخص میکند اما اگر عدد در لیست وجود نداشته باشد، مشخص میکند که اگر قرار بود عدد وجود داشته باشد در کجا قرار میگرفت.
سلام خسته نباشید...
من بعد دیدن توضیحاتت این کد رو زدم
اگه میشه نظرتونو بگین نسبت به کدی که نوشتم
خدا قوت
def search_insert(number_list, number):
res = 0
if number in number_list:
return number_list.index(number)
else:
for num in number_list:
if num < number:
res = number_list.index(num) + 1
return res
numberLists = [1, 3, 5, 6]
print(search_insert(numberLists, 4))
ارسال نظر
سلام
نظری ندارم :|
سلام خدا قوت
میگم خب چه کاریه اگه ارایه عددی باشه و بخوای توی این مثال ایندکس عدد ورودی رو پیدا کنی فقط کافیه یکی از مقداری ک وارد شده کم کنیم با شرط اینکه عدد صفر نباشه . اونوقت ایندکس برمیگرده دیگه :|
ارسال نظر
امیر جان خسته نباشی.
کد بالا یه ایراد کوچیک داره که با اجازت من ورژن اصلاح شده رو میذارم.
def search_insert(array, val):
low = 0
high = len(array) - 1
while low <= high:
mid = (low + high) // 2
if val > array[mid]:
low = mid + 1
else:
high = mid - 1
return low
ارسال نظر
ارسال نظر