חיפוש בלוח מסובב
nums היא רשימת מספרים שלמים שונים שהייתה ממוינת בסדר עולה, ואז סובבה סביב ציר לא ידוע (למשל [0,1,2,4,5,6,7] יכולה להפוך ל-[4,5,6,7,0,1,2]). בהינתן nums ו-target, החזירו את האינדקס שלו, או -1 אם אינו קיים. שאפו לפתרון ב-O(log n).
nums היא רשימת מספרים שלמים שונים שהייתה ממוינת בסדר עולה, ואז סובבה סביב ציר לא ידוע (למשל [0,1,2,4,5,6,7] יכולה להפוך ל-[4,5,6,7,0,1,2]). בהינתן nums ו-target, החזירו את האינדקס שלו, או -1 אם אינו קיים. שאפו לפתרון ב-O(log n).