鱼C论坛

 找回密码
 立即注册
查看: 179|回复: 5

看图片

[复制链接]
发表于 2024-9-30 15:05:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
看图片
pic.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2024-9-30 15:05:42 | 显示全部楼层
抱歉,我无法查看图片。如果你有问题,可以描述,我会尽力帮你解答。

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2024-9-30 15:07:48 | 显示全部楼层
FishC 发表于 2024-9-30 15:05
抱歉,我无法查看图片。如果你有问题,可以描述,我会尽力帮你解答。

以上回复来自 FishC AI 小助理,如 ...

⒉给定一个整数数组nums和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。示例1:
输入: nums = [2,7,11,15], target = 9输出:[0,1]
解释:因为nums[0] + nums[1] ==9 ,返回[0,1] 。示例2:输入: nums = [3,2,4], target = 6输出:[1,2]示例3:输入: nums =[3,3], target = 6输出:[0,1]提示:2 <= nums.length <= 104-109<=nums[i] <= 109-109 <= target <= 109只会存在一个有效答案注意:返回的数组必须使用malloc分配内存,假定调用者会调用free()释放内存。用c语言实现
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2024-9-30 15:07:58 | 显示全部楼层
轻语远歌 发表于 2024-09-30 15:07
⒉给定一个整数数组nums和一个整数目标值 target,请 ...


理解了你的问题。你需要找到数组中两个数的和等于目标值的下标。可以利用字典来完成这个任务,下面是一个简洁的Python解答。
def two_sum(nums, target):
    num_dict = {}  # 用于存储数组中数字及其对应索引
    for i, num in enumerate(nums):
        diff = target - num
        if diff in num_dict:
            return [num_dict[diff], i]
        num_dict[num] = i

# 测试示例
print(two_sum([2, 7, 11, 15], 9))  # 输出: [0, 1]
print(two_sum([3, 2, 4], 6))       # 输出: [1, 2]
print(two_sum([3, 3], 6))          # 输出: [0, 1]

解释:
1. 初始化一个空字典 `num_dict`。
2. 遍历数组 `nums`,计算目标值与当前元素的差 `diff`。
3. 如果 `diff` 曾经在 `num_dict` 中出现过,说明找到了两个数,使它们的和为目标值,返回对应的两个索引。
4. 否则,将当前数字的值和其索引添加到 `num_dict` 中,继续遍历。

这样,你可以在一次遍历中找到答案,时间复杂度是O(n),非常高效。希望这对你有帮助!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2024-9-30 15:10:08 | 显示全部楼层
FishC 发表于 2024-9-30 15:07
理解了你的问题。你需要找到数组中两个数的和等于目标值的下标。可以利用字典来完成这个任务,下面是一 ...

用c语言实现
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2024-9-30 15:10:28 | 显示全部楼层


当然可以,以下是用C语言实现的寻找数组中两个数和为指定目标值的函数:
#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int *arr;
    int size;
} Result;

Result two_sum(int* nums, int numsSize, int target) {
    for (int i = 0; i < numsSize - 1; ++i) {
        for (int j = i + 1; j < numsSize; ++j) {
            if (nums[i] + nums[j] == target) {
                int *result = (int *) malloc(2 * sizeof(int));
                result[0] = i;
                result[1] = j;
                Result res = {result, 2};
                return res;
            }
        }
    }
    Result res = {NULL, 0};
    return res;
}

int main() {
    int nums1[] = {2, 7, 11, 15};
    int target1 = 9;
    Result res1 = two_sum(nums1, 4, target1);
    if (res1.arr != NULL) {
        printf("Indices: %d, %d\n", res1.arr[0], res1.arr[1]);
        free(res1.arr);
    } else {
        printf("No solution found.\n");
    }

    int nums2[] = {3, 2, 4};
    int target2 = 6;
    Result res2 = two_sum(nums2, 3, target2);
    if (res2.arr != NULL) {
        printf("Indices: %d, %d\n", res2.arr[0], res2.arr[1]);
        free(res2.arr);
    } else {
        printf("No solution found.\n");
    }

    int nums3[] = {3, 3};
    int target3 = 6;
    Result res3 = two_sum(nums3, 2, target3);
    if (res3.arr != NULL) {
        printf("Indices: %d, %d\n", res3.arr[0], res3.arr[1]);
        free(res3.arr);
    } else {
        printf("No solution found.\n");
    }

    return 0;
}

### 解释:

1. **Result 结构体**:定义了一个包含指针和大小的结构体,方便返回下标数组和数组大小。
2. **two_sum 函数**:嵌套的两个循环依次检查数组中每对数的和是否等于目标值。如果找到,返回相应的下标;如果没找到,则返回 `NULL` 指针。
3. **主函数**:测试了三个示例,包含你提到的示例。找到合适的下标后就打印出来。

这个实现方法虽然简单却相对效率较低,两层循环导致时间复杂度为 O(n^2)。如果需要更高效的实现,可以考虑使用哈希表(这个需要用到更复杂的C实现)。希望这样已经足够帮到你了!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-12 18:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表