
[問題] Leetcode 744


Leetcode 744. Find Smallest Letter Greater Than Target
一樣的code在 leetcode 上執行和在 VScode 執行上結果不同
自己trace過一遍覺得應該沒問題
是有 bug 嗎? 還是.....?
vector<char> letters = {'c' ,'f', 'j'};
char ans;
char target = 'k';
int left = 0;
int right = letters.size()-1;
while(left<=right){
int m = left+(right-left)/2;
if(letters[m]>target){
ans = letters[m];
right = m-1;
}
else if(letters[m]<=target)
left = m+1;
}
if(ans>target)
cout<<ans<<endl;
else
cout<<letters[0]<<endl;
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.21.68 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1625812804.A.981.html
※ 編輯: Kuba4ma (101.10.21.68 臺灣), 07/09/2021 14:55:12
推
07/09 14:58,
4年前
, 1F
07/09 14:58, 1F
→
07/09 15:09,
4年前
, 2F
07/09 15:09, 2F
→
07/09 15:10,
4年前
, 3F
07/09 15:10, 3F
推
07/09 17:45,
4年前
, 4F
07/09 17:45, 4F
推
07/09 18:34,
4年前
, 5F
07/09 18:34, 5F
推
07/10 13:46,
4年前
, 6F
07/10 13:46, 6F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 3 篇):
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章