LeetCode_1. Two Sum_Solution

原题链接

原题中文链接

一、题目描述

二、题目分析

1，常规解法

这道题目的意思是给定一个数组和一个值，要求出这个数组中两个值的和等于这个给定值target。

输出是有要求的：

• 坐标较小的放在前面，较大的放在后面。
• 这俩坐标不能为零。

因此我们可以用两个for循环遍历整个数组，找到这个数组中两个值的和等于这个给定值的数组下标并输出。

三、Go代码

//1_常规解法
func twoSum(nums []int, target int) []int {
    var result = []int {,}
    if len(nums) <  {
        return nil
    }
 
    for i :=  ; i < len(nums) - ; i++ {
        for j := i + ; j < len(nums); j++ {
            if(nums[i] + nums[j] == target){
                result[] = i
                result[] = j
                return result[:]  //返回结果
            }
        }
    }
    return nil
}

四、C代码

int* twoSum(int* nums, int numsSize, int target) {
    int *a = (int*)malloc( * sizeof(int));
    for(int i = ;i < numsSize;i++){
        for(int j = i + ;j < numsSize;j++){
            if(nums[j] == target - nums[i]){
                a[] = i;
                a[] = j;
            }
        }
    }
 
    return a;
}

五、小结

本题主要考察循环语句的掌握和对数组的理解。

Github代码链接