LeetCode.1 - two sum

最新推荐文章于 2025-12-14 12:39:05 发布

转载最新推荐文章于 2025-12-14 12:39:05 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/darkchii/p/7475746.html

文章标签：

#数据结构与算法

本文深入解析了经典的“两数之和”算法问题，旨在寻找数组中两个数的组合，使其和等于特定目标值。文章详细介绍了算法的实现过程，并提供了一段C语言代码示例，展示了如何通过双层循环遍历数组来找到符合条件的两个元素。

　　Given an array of integers, return indices of the two numbers such that they add up to a specific target.

　　You may assume that each input would have exactly one solution, and you may not use the same element twice.

　　Example:

　　Given nums = [2, 7, 11, 15], target = 9,

　　Because nums[0] + nums[1] = 2 + 7 = 9,
　　return [0, 1].

Difficulty:Easy
Total Accepted:603.9K
Total Submissions:1.7M
Contributor:LeetCode

　　C code：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target) {
    
    int* p;
    int i, j;

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

    for(i = 0; i < numsSize; i++)
        for(j = 0; j < numsSize; j++)
        {
            if(nums[i] + nums[j] == target && i != j)
            {
                p[0] = j;
                p[1] = i;
                break;
            }
        }

    return p;
}

　　Submission Result: Accepted

　　题目是说给一个int *twoSum()函数，参数为指向整型数组的指针、数组的大小和一个数据，从数组中找到任意两个数相加起来等于从主函数传来的实参，返回数组中这两个数的下标(note:下标不能相同，必须是两个不同的数相加)。

转载于:https://www.cnblogs.com/darkchii/p/7475746.html