第一天:1两数之和,136只出现一次的数字

两数之和

暴力

/**

 * Note: The returned array must be malloced, assume caller calls free().

 */

int *twoSum(int *nums , int numsSize , int target , int *returnSize)

{

     int i = 0 , j = 0;

     *returnSize = 2;

     int *a = (int *)malloc(sizeof(int)*2);

     for(i = 0;i<numsSize;i++)

         for(j=i+1;j<numsSize;j++)

                 if(nums[i] + nums[j] == target)

                     { 

                              a[0] = i;

                              a[1] = j;

                              return a;

                     } 

       return a;

}

 *returnSize=2;没有会导致输出为[。

136只出现一次的数字

int singleNumber(int* nums, int numsSize){

    int a,b,c;

    for(a=0;a<numsSize;a++){

        int count=0;

        for(b=0;b<numsSize;b++){

            if(nums[a]==nums[b]&&a!=b)

            count++;

        }

        if(count==0)

        c=nums[a];

    }

    return c;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值