Re: [姆咪] 偷偷分享咕咕嚕考題
※ 引述《wu10200512 (廷廷)》之銘言:
: 找array裡第二大的數
: 也很簡單
: --
我剛剛洗澡
突然想到我這題寫錯了
這題應該是leetcode 215快速選擇
結果我想的太簡單
寫這樣
int findSecondMaxNumber (vector<int>& nums){
int max=0;
int sec_max=0;
for(int i=0; i<0; i++){
if(nums[i]>max){
sec_max=max;
max=nums[i];
}
}
return sec_max;
笑死 根本亂寫
只要遍歷的途中有個數介於max跟sec_max就錯了
他懷疑了一下 寫了個測資要我演示
結果剛好沒有發生上面那個情況
他就放我過了
因為他是別的部門的 平常沒在寫程式 所以看不出來
不過這些面試紀錄都會留下來
不知道會不會有其他人review就被抓包了
哭啊 害我現在很緊張
------------------------------------------------
剛剛想一下 好像也不用快速選擇
多加一個
if(nums[i]<max && nums[i]>sec_max) sec_max=nums[i];
就好了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.47.172 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1714059312.A.99D.html
推
04/25 23:35,
3周前
, 1F
04/25 23:35, 1F
→
04/25 23:36,
3周前
, 2F
04/25 23:36, 2F
還有什麼層面的事 我聽不太懂印度英文會出包嗎
※ 編輯: wu10200512 (61.230.59.94 臺灣), 04/25/2024 23:37:26
噓
04/25 23:38,
3周前
, 3F
04/25 23:38, 3F
→
04/25 23:40,
3周前
, 4F
04/25 23:40, 4F
噓
04/25 23:40,
3周前
, 5F
04/25 23:40, 5F
→
04/25 23:42,
3周前
, 6F
04/25 23:42, 6F
推
04/25 23:43,
3周前
, 7F
04/25 23:43, 7F
→
04/25 23:44,
3周前
, 8F
04/25 23:44, 8F
→
04/25 23:44,
3周前
, 9F
04/25 23:44, 9F
→
04/25 23:47,
3周前
, 10F
04/25 23:47, 10F
※ 編輯: wu10200512 (125.227.14.7 臺灣), 04/25/2024 23:53:15
討論串 (同標題文章)