2016蘑菇街筆試——看清問題的本質

細細想起昨晚的筆試，有一道題，昨晚睡覺時候，不由自主的想了起來。于是發現了這道題的本質。想通了很簡單，代碼就幾行。話不多說。

題目是這樣說的，有一個投籃球的遊戲，規則如下：

有p個籃筐，編号為0,1,2,3,.....p-1;

有n個球,第i個球的編号為xi.  i從0到n-1

現在從下标為0（編号未知）的球開始投球，要求是要投進xi%p的籃筐。每個籃框下有一個袋子，如果

裡面已經有了球，那麼再次投進去的則彈出來，并傳回此球的下标。否則遊戲進行完畢。傳回-1。一拿到這個題目。想着用一個标記數組來标記這個籃筐是否已經有了一個球。後來發現這樣子寫不僅需要額外的數組而且判斷的時候也特别繁瑣。

最後，，，我看清了這個題目的本質。不就是申請一個數組，然後裡面填上每個球的編号與p的求餘結果，然後找出第