使用Java、C实现求两数之和

有人相爱，有人夜里开车看海，有人连LeetCode第一题都做不出来

总结：本来很简单的算法Java对于各位很好实现，主要被困在C语言实现上面忘记了C的格式以及给出的返回值的意思，下面来进行实现

Java版本：

class Solution {
    public int[] twoSum(int[] nums, int target) {
       int[] result = new int[2];
for(int i =0;i<nums.length-1;i++)
   for(int j =i+1;j<nums.length;j++){
    if(nums[i]+nums[j] == target){
       result[0] =i;
       result[1] = j;
       
     }
   
  }
return result;
    
     }
}

Java解题思路很简单两个for循环 给新数组赋值返回即可，当然我的是比较笨的方法，还有许多简单方法欢迎大佬交流学习！！！

 

接下来看C语言的实现：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target,int* returnSiz){
    int *result = (int*)malloc(sizeof(int)*2);
    for(int i = 0;i<numsSize-1;i++){
        for(int j = i+1;j<numsSize;j++){
            if(nums[i] + nums[j] == target){
                result[0] = i;
                result[1] = j;
               *returnSiz = 2;
                return result;
            }
        }
    }
    return 0;
}

首先，太久没学C了 竟然不知道数组可以写成 * 震惊！！！

其次不知道里面的最后一个参数什么意思，竟然以为是要求返回的数组

下面依次介绍

int* nums：给定的数组
int numsSize：数组的大小
int target：给出的固定值
int* returnSiz：返回数组的大小

最后来看一下实现

欢迎交流！！！