題目連結:
題目意譯:
給定一整數陣列 arr,如果陣列中有連續三個奇數存在則回傳真(True);反之,回傳假(False)。
限制:
1 ≦ arr.length ≦ 1000
1 ≦ arr[i] ≦ 1000
範例測資:
範例 1:
輸入: arr = [2,6,4,1]
輸出: false
解釋: 沒有連續三個奇數存在。
範例 2:
輸入: arr = [1,2,34,3,4,5,7,23,12]
輸出: true
解釋: [5,7,23] 為連續三個奇數。
解題思維:
本題真的不需要什麼高超的技巧(例如說滑動視窗(Sliding Window)之類的),就是真的單純地檢查所有相鄰的三個元素 (nums[i], nums[i + 1], nums[i + 2]),看有沒有一組元素都是奇數(其中 0 ≦ i ≦ arr.length - 3)。
如果有這樣子的元素組就回傳真;反之半個都沒有的話就回傳假。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。