485. Max Consecutive Ones

❀ Origin

Problem

Given a binary array,
find the maximum number of consecutive 1s in this array.

Example

Input: [1,1,0,1,1,1]
Output: 3

Note

• The input array will only contain 0 and 1.
• The length of input array is a positive integer and will not exceed 10,000

---

❀ 翻譯

問題

給定一個陣列，
從陣列中找出數字最大的 1 的連續的數字。

注意

• input 陣列只會包含 0 和 1。
• input 陣列的長度只會是正整數，而且不會超過 10,000 。

---

❀ Solution

Golang

/**
 * 建立兩個 int (res, count)，
 * 遍歷 nums ，
 * 若遇 1 ，則 count + 1 ，
 * 並和 res 比對，且將 res 設為兩者中的較大者
 * 若不是 1，則歸零 count
 * 最後回傳結果
 */
func findMaxConsecutiveOnes(nums []int) int {
	var res, count int
	for _, v := range nums {
		switch v {
		case 1:
			count++
			res = Max(res, count)
			// Bigger(&res, &count)
		default:
			count = 0
		}
	}
	return res
}

// Max : find the max one out
func Max(x, y int) int {
	if x > y {
		return x
	}
	return y
}

/**
 * 傳址不一定比較快，
 * 在資料量很大或複製成本很高的時候，
 * 傳址才有明顯優勢
 */
// // Bigger : change res to the bigger one
// func Bigger(res, count *int) {
// 	if *res < *count {
// 		*res = *count
// 	}
// }