Re: [問題] 面試遇到的題目

[sunneo (艾斯寇德)]

我提供一下我會嘗試的做法，首先我先產生31個大小的陣列，裡面有數字0~30
以及一個back，為陣列最後一個元素的索引位置。

如果back為0 則回傳0
n = 產生亂數[ 1 , back ];
回傳值 = 陣列[ n ];
對調(陣列[ n ] 跟陣列[ back ]);
--back;
如果back為0，則清空陣列。
回傳回傳值;

外面檢查回傳值是否為0，0表示座位已滿。

這是在座位沒有0號的情形。
有0號的話則以丟出exception的方式。

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.225.9
※ 編輯: sunneo          來自: 61.227.225.9         (08/13 07:43)
推 liangjr:我也會這樣寫 存成char array也不一定會比
→ liangjr:boolean array佔空間
※ 編輯: sunneo          來自: 61.227.225.9         (08/13 08:05)
→ joetsai:座位是從1~30號 又忘了寫 =.="
→ sunneo:不不不..我知道是1~30
→ sunneo:只是保留0作為back的最後一號
→ sunneo:如果取得0表示座位已滿
→ sunneo:你自己用這做法run一次就知道了.
→ joetsai:嗯嗯 我懂你的意思  但是我不瞭解 你們怎
→ joetsai:怎麼避免選到重複的位子...?
→ sunneo:把選到的位置跟最後元素對調並且popback
→ sunneo:這樣就相當於把選到的位置從候選拿掉
推 slalala:好方法啊!!!QQ