面試題:一個有序數組,如果往該數組中存儲一個元素,並保證這個數組還是有序的,
那么這個元素的存儲的角標如何獲取?
若 key = 插入到數組中的數,則使用折半查找比較后
min > max時,min的值剛好比小於key的數的下標大
所以直接將之前返回的-1 改為返回 min
面試題:一個有序數組,如果往該數組中存儲一個元素,並保證這個數組還是有序的,
那么這個元素的存儲的角標如何獲取?
若 key = 插入到數組中的數,則使用折半查找比較后
min > max時,min的值剛好比小於key的數的下標大
所以直接將之前返回的-1 改為返回 min
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。