免责申明:以下仅代表我自己的看法,用了不同的数据都通过了,但可能有我没注意的点。思路是可以的,不复杂,不涉及指针。
思路:用另外一个数组来把字符串数组转化为整数数组。如上面的字符串数组,转化成为{0 , 1 , 12 , 123 , 0 , 4 , 45 , 456 , 0 , 1, 17 , 179 , 1796 , 17960, 0 ,3 , 30, 302 , 0 , 0 , 0, 5 , 58 ,587 , 5876,0,0…… }。然后用条件限制,当这个数组中某个数大于前一个数且后一个数为0,就将这个数赋给a数组
代码