萬門算法課:找到丟失的數字

方法思路: 一次查找每一個數字的位置,並記錄,看缺少標記的值 先排序,再一次超找,發現不匹配值的時候 前對數字n求和,然後減掉有的數字,就是剩下的值 採用異或的方法 異或的速度在計算機是最快的 算法面試的重要品質: 5. 講步驟,將思路清晰化 6. 有不同的思路 7. 學會分析幾種思路的時間空間複雜度 8. 可以寫出代碼,並且可以自己寫一些代碼測試用例。
相關文章
相關標籤/搜索