终于搞定了这道题，时间复杂度达到0ms，总算这两天的精力没白费，下面写一下我用到的测试用例，希望对大家有所帮助：
  （1）：1~1，2~1，3~2，10~4，11~1，45~9
  （2）：46~1，47~2，56~0，57~1，80~0,9044~9，9045~9 
  （3）：9046~1,9235~1,9236~0,9236~0,1395493~9,1395494~9,1395495~9
  （4）：(1395495+1)~1,(1395495+2893-3)~1,(1395495+2893-2)~0,
        (1395495+2893-1)~0,(1395495+2893)~0,(1398389)~1,(189414495)~9, 
        (189414495-1)~9,(189414495-2)~9,(189414495-3)~9
  （5）：189453389~0,189453388~0,189453387~0,
         189453386~0,189453385~1,189453390~1,2147483647~2

• Re:Problem1019一些测试用例： (549) wy121519 2011-03-29 20:59:56