You are given a non-negative integer n.
Your task is to determine whether n is divisible by three.
You may assume that:
n is a non-negative integer.Return true if n is divisible by three, otherwise return false.
9
True
9 divided by 3 is 3 with no remainder, so 9 is divisible by three.
10
False
10 divided by 3 is 3 with a remainder of 1, so 10 is not divisible by three.
0
True
0 divided by 3 is 0 with no remainder, so 0 is divisible by three.
9
True