鱼C论坛

 找回密码
 立即注册
查看: 1007|回复: 3

[已解决]求本题答案,不适用函数方法

[复制链接]
发表于 2020-12-23 16:37:02 | 显示全部楼层 |阅读模式

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

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

x
给一个整数数组,使得它们的和等于一个给定的数 target,编写函数返回这两个值的下标,并且第一个下标小于第二个下标,注意这里的下标范围是【1,m】,不是以0开始。例:给出nums = [2,7,11,15],target = 9,则返回 [1,2]若不存在,则返回[0,0]
示例输入

2 7 11 15

9
示例输出

[1,2]
最佳答案
2020-12-23 16:56:55
本帖最后由 风过无痕1989 于 2020-12-23 17:19 编辑

是某两个元素之和= target 吧?
  1. #include <stdio.h>
  2. int main()
  3. {
  4.         int i, j, k, flag = 0, target, arr[4];
  5.         printf("输入目标值:");
  6.         scanf("%d", &target);
  7.         printf("输入数组元素:");
  8.         for (i = 0;i < 4;i++)
  9.         {
  10.                 scanf("%d", &arr[i]);
  11.         }
  12.                        
  13.         for (i = 0;i < 4;i++)
  14.         {
  15.                 if (arr[i] + arr[i + 1] == target)
  16.                 {
  17.                         j = i;
  18.                         k = i + 1;
  19.                         flag = 1;
  20.                 }
  21.                 else if (arr[i] + arr[i + 2] == target)
  22.                 {
  23.                         j = i;
  24.                         k = i + 2;
  25.                         flag = 1;
  26.                 }
  27.         }
  28.                
  29.         if(flag == 1)
  30.             printf("%d, %d\n",j + 1,k + 1);
  31.         else
  32.             printf("%d,%d\n", 0, 0);
  33. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-12-23 16:56:55 | 显示全部楼层    本楼为最佳答案   
本帖最后由 风过无痕1989 于 2020-12-23 17:19 编辑

是某两个元素之和= target 吧?
  1. #include <stdio.h>
  2. int main()
  3. {
  4.         int i, j, k, flag = 0, target, arr[4];
  5.         printf("输入目标值:");
  6.         scanf("%d", &target);
  7.         printf("输入数组元素:");
  8.         for (i = 0;i < 4;i++)
  9.         {
  10.                 scanf("%d", &arr[i]);
  11.         }
  12.                        
  13.         for (i = 0;i < 4;i++)
  14.         {
  15.                 if (arr[i] + arr[i + 1] == target)
  16.                 {
  17.                         j = i;
  18.                         k = i + 1;
  19.                         flag = 1;
  20.                 }
  21.                 else if (arr[i] + arr[i + 2] == target)
  22.                 {
  23.                         j = i;
  24.                         k = i + 2;
  25.                         flag = 1;
  26.                 }
  27.         }
  28.                
  29.         if(flag == 1)
  30.             printf("%d, %d\n",j + 1,k + 1);
  31.         else
  32.             printf("%d,%d\n", 0, 0);
  33. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-12-23 18:18:10 | 显示全部楼层
风过无痕1989 发表于 2020-12-23 16:56
是某两个元素之和= target 吧?

抱歉,需要用python做这个
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-12-23 21:12:10 | 显示全部楼层
注释在代码里了
  1. def fun(nums, target):
  2.     length = len(nums)
  3.     for i in range(length):
  4.         for j in range(length):
  5.             # 逐个相加判断是否等于target
  6.             if nums[i] + nums[j] == target:
  7.                 # 因为是两个的和,所以两个数不能是同一个,这里剔除同一个数的情况
  8.                 if i != j:
  9.                     # 返回从 1 开始,给索引值加 1
  10.                     return (i+1, j+1)
  11.             else:
  12.                 return (0, 0)
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-7 14:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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