劍指Offer-34——數字在排序數字中出現的次數

題目描述 統計一個數字在排序數組中出現的次數。java 思路解析 這題就挺簡單的,這裏已經告訴了你,排序的數組。就先將數組進行排序。獲得一個有序的數組,而那幾個重複的數據確定是排在一塊兒的。所以你只須要遍歷到那個數據,而後將其與後面的一個數據進行比較,看看是否相等,不相等的話說明已經查找完畢了。這裏須要注意的是須要一個量來判斷是否越界,由於你須要前一個和後一個進行比較,就須要一個記錄進行到哪裏了。
相關文章
相關標籤/搜索