可通过改进binary_search，做两次查找，一次得到指定元素的起始出现位置，一次得到终止出现位置。
ref. http://blog.csdn.net/yysdsyl/article/details/5419482

大数相加
   思路:存为数组然后对位相加
      tmpSum=a[i]+b[i];
      sum[i]+=tmpSum%10;
      sum[i+1]+=tmpSum/10;

今天被人人网电面的一个题目:
字符串数组 去掉空格
   期待回答: 递归之
   遇到这种题 一定不可以妄想先把空格标识出来再做处理
   而每次遇到空格都把后面所有向前挪也是不可取的
   思路2: 遍历过程中每次遇到一个空格 就把后面第一个不是空格的元素挪到空格的位置 继续

递归和非递归思路如下:

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

//#define STR "ab c  efg  "

void No_recurse(char *STR)

{

    char *p=NULL, *q=NULL, *tmp=NULL;

    for (p=STR,q=STR; *p!='\0'; p++)

    {

        if (*p==' '||*p=='\t')

            continue;

        if (p!=q)

        {

            *q = *p;

            *p = ' ';

        }

        q++;

    }

    *q='\0';

    //printf("%s\n", STR);

}

void Recurse(char *p, char *q)

{

    if (*p == '\0')

    {

        *q = '\0';

        return;

    }

    if (*p==' '||*p=='\t')

    {

        Recurse(p+1, q);

        return;

    }

    if (p!=q)

    {

        *q = *p;

        *p = ' ';

    }

    Recurse(p+1, q+1);

    return;

}

int main()

{

   char STR[20]= "ab c  efg  ";

   Recurse(STR, STR);

   //No_recurse(STR);

   printf("%s\n", STR);

   return 0;

}