面試題29中的第二種解法的理解

增設兩個變量，一個變量用于保存數組中的一個值，另一個變量用于保存該值出現的次數。如果遇到一個與該值相同的，那么該值就+1，否則該值-1，但是這個值不動。直到次數為0，這個值才換成使之為0的值的下一個數字，并把次數置為1。到最后肯定會出現一種情況那就是有那么一個數的次數直到最后都還是大于0的，那么這個數字就是我們想要的，而且這個數字也是最后一次把次數置為1的數字。

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 國家電網公司企業標準（Q/GDW）- 面向對象的用電信息數據交換協議 - 報批稿：20170802 前言： 排版 ...
    庭說閱讀 11,178評論 6贊 13
  • 1. Java基礎部分 基礎部分的順序：基本語法，類相關的語法，內部類的語法，繼承相關的語法，異常的語法，線程的語...
    子非魚_t_閱讀 31,767評論 18贊 399
  • *面試心聲:其實這些題本人都沒怎么背,但是在上海 兩周半 面了大約10家 收到差不多3個offer,總結起來就是把...
    Dove_iOS閱讀 27,216評論 30贊 472
  • 《裕語言》速成開發手冊3.0 官方用戶交流：iApp開發交流（1） 239547050iApp開發交流（2） 10...
    葉染柒丶閱讀 27,867評論 5贊 19
  • 從三月份找實習到現在，面了一些公司，掛了不少，但最終還是拿到小米、百度、阿里、京東、新浪、CVTE、樂視家的研發崗...
    時芥藍閱讀 42,372評論 11贊 349