What is the Simplest Explanation for the Countability of the Integers? What is the simplest (or at least simple to understand) if one wanted to explain why the set of Integers has the same cardinality as the set of natural numbers to students who have a vague idea of why sets such as the whole numbers, even numbers, odd numbers have the same cardinality as that of the natural numbers (by establishing a 1-1 correspondence), but have had no courses in set theory or topology---so don't know of the arguments that underlie things like the countable union of countable sets is countable.
I do not want to iterate something like $Z$ is a subset of $Q$ and therefore countable. I want to try to explain it directly.   
It seems that a straightforward 1-1 argument doesn't apply here.

There is a straightforward bijection, though - contra your last sentence - gotten by "interleaving:"
$$0, -1, 1, -2, 2, -3, 3, ...$$
I think this is readily understandable. It's when we look at the rationals that things get difficult.
