atoi和itoa的实现

atoi

int atoi(char* in){    int sign=1;    if(*in == '-')        sign=-1;    int sum=0;    in++;    while(*in!='\0')    {        sum=sum*10+(*in-'0');        in++;    }    return sum*sign;}

itoa

void itoaa(int value, char* str){    if(value<0)    {        str[0]='-';        value=value*-1;    }    int j=1;    for(int i=value; i>0; i/=10, j++)    {        int n=i%10;        str[j]=n+'0';    }    str[j]='\0';    j--;    int n=j/2;    for(int i=1; i<=n; i++, j--)    {        str[i]=str[i]^str[j];        str[j]=str[i]^str[j];        str[i]=str[i]^str[j];    }}

扩展问题：

不借助额外空间交换两个变量的值

A^=B^=A^=B