字符串数组拼接出一个最小的数字

记得在之前的一个面试中遇到了这个算法题， 但是当时没怎么想好如何判断两个字符串之间的大小，比如 23 和 223 之间，其组合起来绝对是 23 大于 223，所以 223是需要放在前面的。

思路

其实可以将两个字符串相加，例如 22323 < 23223 ，所以 223 是需要放在 23 前面的，下面就是代码.

代码

在Leetcode上有一道算法题目判断最后一位是不是一位的，题目的意思是当在一个数组中如果存在10或者00，那么这个就是一个连续的。这个数组的最后一位永远都是0。

We have two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11).
Now given a string represented by several bits. Return whether the last character must be a one-bit character or not. The given string will always end with a zero.

思路：

刚开始错误的理解题目的意思了，导致一直在纠结数组的最后两位和三位，后来看了答案之后觉得自己的思路没有想到电子上，所以在此记录一下。

解法一：