作者yam276 (史萊哲林的優等生)
看板Marginalman
標題Re: [閒聊] 每日LeetCode
時間Sat Sep 30 00:16:45 2023
896. Monotonic Array
判斷輸入的陣列是否為遞減或遞增
思路:
看到別人以下的簡潔解法我破防了
建立is遞增跟is遞減的bool變數為true
從1開始跑for 如果是遞增數列 is遞減就為false
如果是遞減數列 is遞增就為false
return is遞增 || is遞減
Code:
impl Solution {
pub fn is_monotonic(nums: Vec<i32>) -> bool {
let mut is_increasing = true;
let mut is_decreasing = true;
for index in 1..nums.len() {
if nums[index] > nums[index - 1] {
is_decreasing = false;
}
if nums[index] < nums[index - 1] {
is_increasing = false;
}
}
is_increasing || is_decreasing
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.249.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1696004207.A.A58.html
推 smart0eddie: 不然你原本打算怎麼做 09/30 00:32
→ yam276: 我就爛 09/30 00:33
→ yam276: 我本來只有用一個變數算遞增遞減趨勢 09/30 00:33
→ yam276: 用兩個就省很多時間 09/30 00:33