8
Bir öğeyi aramanın verimli yolu
Geçenlerde bir röportaj yaptım ve bana bir " arama " sorusu sordular . Soru şuydu: Her bir öğenin bitişiğindeki öğeleriyle karşılaştırıldığı +1veya -1bunlarla karşılaştırıldığı bir (pozitif) tamsayı dizisi olduğunu varsayalım . Misal: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Şimdi 7konumunu arayın ve geri dönün. Bu cevabı verdim: Değerleri geçici bir dizide saklayın, sıralayın …