先不考慮首末兩項,中間項目總數 = (max - min) + 1
而如果末項為奇數,那 ((max - 1) - min) + 1 和 (max - min) + 1 的總偶數項不會變,同理套用到首項。
偶數的出現頻率為每兩項出現一次,所以假設首末兩項皆為偶數,那偶數出現的總次數 = Floor((max - min) / 2) + 1,
任何整數和位元 AND('&')做運算,若該數為偶數則值恆為 0 ,反之則為 1 。
運用上面的想法,整理出公式
偶數次數 = (max - (max & 1) - (min + (min & 1))) / 2 + 1
= (max - min - (max & 1) - (min & 1)) / 2 + 1
將輸入套入公式輸出即可。