問題描述

對于1-100之間的數，給出一個不重復的、數據總數99的無序序列，設計算法求解缺的一個數值。

本題可以可擴展成從1-N+1之間不重復的N個數組成的序列找出缺的數據。

分析

有三種算法思路，下面會有各自的分析，這里就不加以贅述了……

思路一：數組計數

開一個數組，長度是num+2。實際上有num+1個元素，由于缺一個所以需要多開一個，但也為了方便，從索引為1處開始存取，所以是num+2。

遍歷原數組，當前元素依據下標在新數組中計數，然后最后從1開始再跑一趟統計值為0的位置，輸出即可。

Java編程實現：

private static int arrayCount(int[] array, int num) 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【算法分析与设计】找出缺失的一个整数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。