C 语言的 LeetCode 30 天挑战 第1部分，共10部分

// 只要知道了 位运算的 异或 就很简单， 异或是指两个位相同为0，相异为1。 两个相同数进行异或就是0.
int singleNumber(int* nums, int numsSize){
    int result=0;
    for(int i=0;i<numsSize;i++)
    {
        result ^= nums[i];
    }
    return result;
}

//实际动手写确实不一样，包括两部分，第一部分是求平方和，第二部分是while判断，把已经算过的数存入数组，
//完成空间换取时间
int sum_of_squares(int val)
{
    int q,r,result=0;
    do
    {
        q=val/10;
        r=val%10;
        result+=r*r;
        val=q;
    }
    while(q>=10);
    result+=q*q;   
    return result;
}
bool isHappy(int n){     
    bool exist[810]={false};
    int result=n;
    while(result!=1)
    {
        result=sum_of_squares(result);
        if(exist[result]==true ){
            return false;
        }
        else{
            exist[result]=true;
        }       
    }
    return true;
}

//平方和的代码也可以优化一下
int sum_of_squares(int val)
{
    int q,r,result=0;
    do
    {
        q=val/10;
        r=val%10;
        result+=r*r;
        val=q;
    }
    while(q>0);
    return result;
}

//乌龟兔子代码
int sum_of_squares(int val)
{
    int q,r,result=0;
    do
    {
        q=val/10;
        r=val%10;
        result+=r*r;
        val=q;
    }
    while(q>0);
    return result;
}
bool isHappy(int n){        
    int turtle=n;
    int rabbit=n;
    while(rabbit!=1)
    {       
        turtle=sum_of_squares(turtle);
        rabbit=sum_of_squares(rabbit);
        rabbit=sum_of_squares(rabbit);
        if(turtle==rabbit && rabbit!=1) return false;
    }
    return true;
}

//两层嵌套也Time Limit Exceeded??
int maxSubArray(int* nums, int numsSize){
int max=nums[0];
for(int i=0;i<numsSize;i++)
{
    int sum=0;
    for(int j=i;j<numsSize;j++)
    {
        sum+=nums[j];
        if(max<sum){
            max=sum;
        }  
    }
}
return max;
}