返回两个求和等于给定值的数组下标--算法练习
来源:互联网 发布:js document 创建标签 编辑:程序博客网 时间:2024/06/06 02:24
题目:给定一个整数数组,返回两个数组元素的下标,使它们相加得到一个特定值。
提示:您可以假设每个输入都只有一个答案。
例子:
假设 nums = [2, 7, 11, 15], target = 9,
因为 nums[0] + nums[1] = 2 + 7 = 9,
所以返回为:return [0, 1].
代码实现
/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target) { int i,j; printf("the numbersize is %d\n",numsSize); int* array=malloc(sizeof(int)*2); for(i=0;i<numsSize;i++) { for(j=i+1;j<numsSize;j++) { if(target==(*(nums+i)+*(nums+j))) { printf("i is %d\n",i); *array=i; *(array+1)=j; printf("the first number is %d",*array); return array; } } } return 0;}
阅读全文
1 0
- 返回两个求和等于给定值的数组下标--算法练习
- 数组中两个数之和等于某个数字,返回这两个数的下标
- 给定一个数组,找出数组的峰值。返回其下标
- 在升序数组中查找和等于给定值的两个数
- 判断数组中是否存在和等于给定值的两个数
- 一个无序数组中两个数之和等于给定的值sum
- 算法练习1.Two Sum 数组两个和为目标值的下标(map)
- 二分搜索——返回有序数组中数组值等于下标值的最左位置
- 数组两个数之和,等于给定数
- 指定数组的下标,如果数组元素等于指定值
- 求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法
- 求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法
- 算法讨论(七)--已排序数组中寻找两个数,其和等于给定的数
- [算法]给定一个整型数组,找出能相加起来等于一个特定目标数字的两个数。
- 给定一个数组,从中查找是否存在两个数的和等于一个给定的x
- 在给定数组中查找两个数的和等于给定的数
- 给定一个数组和一个数字,给定的数组里是否存在两个数字之和等于给定的数字
- 快速找出一个数组中的两个数字,使两个数之和 等于一个已给定的值
- 题目88:汉诺塔(一)
- 字典树
- PAT乙级1002
- Java RESTful Web(JAX-RS)
- shadow 端口被占用解决方法
- 返回两个求和等于给定值的数组下标--算法练习
- 类抢红包方案
- c语言与c++中const的区别
- 南阳理工_66分数拆分
- 个人作业 2017.10.20
- np.array 添加维度
- 多条目加载
- HTML route 登录+游戏+修改密码
- 使用过滤器对所有请求进行字符编码过滤