Day3-统计各位数字之和为偶数的整数个数

法一：暴力枚举

解题思路：

从1开始一个数一个数的判断是否为偶数，每一轮循环都对x进行取余，直至x不能再对🔟取余为止对于每轮循环取得的余数进行累加（即num的位数字之和），最后通过if判断该和（即sum值）是否为偶数，若为偶数则ans++。

小白tips：调用的函数只有一个形参，左边括号为入参，右边括号为出参

func main(){
	ans:=countEven(999)
	fmt.Println(ans)
}
func countEven(num int)(ans int ){
	for i:=1;i<=num;i++{
		sum:=0
		for x:=i;x>0;x/=10{
			sum+=x%10
		}
		if sum%2==0{
			ans++
		}
	}
	return  ans
}

 时间复杂度：O(num*log(num))

空间复杂度O(1)

法二：数学（不会这）

func countEven(num int) int {
    y, x := num/10, num%10
    ans := y * 5
    ySum := 0
    for ; y > 0; y /= 10 {
        ySum += y % 10
    }
    if ySum%2 == 0 {
        ans += x / 2
    } else {
        ans += (x+1)/2 - 1
    }
    return ans
}

时间复杂度O(log(num))

空间复杂度O(1)

法三：数学推导