Re: [閒聊] 每日LeetCode

[ZooseWu (動物園 公告)]

※ 引述《Neuenmuller (蘇菲・諾伊恩謬拉)》之銘言：
: 1903. Largest Odd Number In String
: https://leetcode.com/problems/largest-odd-number-in-string
: 突然想到該來寫一下
: 不過這題也太簡單
: 題目：
: 給一個string是某個數字,找一個substring會是最大的奇數數字。
: 如果找不到就回傳空字串。
解法差不多

直接從尾巴找回來

遇到奇數就回傳0~當下的子字串

原本以為要自己重新排序之類的結果沒有這麼機掰

function largestOddNumber(num: string): string {
  for (let i = num.length - 1; i >= 0; i--) {
    if ('13579'.includes(num[i])) {
      return num.substring(0, i + 1)
    }
  }
  return ''
}

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.229.33 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1701948274.A.92F.html
推 RinNoKareshi: 好強