[LeetCode]Integer to English Words

首先我们要明确是如何用word来表示整数，我们可以看出来，英文中是三位数为单位的，从thousand -> million -> billion，三位数就是按照普通的处理三位数来。比如 1234567，我们先处理567 -> Five Hundred Sixty Seven，之后处理234 -> Two Hundred Four 并且 append Thousand，随后处理1 -> One 并且append Million。我们按照这个思路来处理就可以。时间复杂度O(n)，代码如下：


处理三位数的时候，可以按照我们这样处理。也可以用递归的思路来，递归的思路可以参考这里。