Leetcode--Two Sum
2017-09-13 01:28
316 查看
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:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* nums, int numsSize, int target) {
int *re = (int*)malloc(sizeof(int)*2);
memset(re, 0 , sizeof(int)*2);
for(int i=0;i<numsSize;i++){
for(int j=i+1;j<numsSize;j++){
if(nums[i] + nums[j] == target){
re[0] = i;
re[1] = j;
}
}
}
return re;
}
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].
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* nums, int numsSize, int target) {
int *re = (int*)malloc(sizeof(int)*2);
memset(re, 0 , sizeof(int)*2);
for(int i=0;i<numsSize;i++){
for(int j=i+1;j<numsSize;j++){
if(nums[i] + nums[j] == target){
re[0] = i;
re[1] = j;
}
}
}
return re;
}
相关文章推荐
- [Leetcode]1. Two Sum
- LeetCode | 1. Two Sum 简单循环技巧题
- Leetcode学习(1)—— Two Sum
- leetcode-- two sum
- [leetcode-1] Two sum
- leetcode 1 two sum
- LeetCode之Two Sum
- [LeetCode] Two Sum
- leetcode 1 Two Sum
- LeetCode1_Two Sum
- [leetcode] Two Sum
- Two Sum (LeetCode)
- 【leetcode】Two Sum
- LeetCode:Two Sum
- LeetCode_Two Sum
- Two Sum 分类: Leetcode(线性表) 2015-02-04 10:05 57人阅读 评论(0) 收藏
- leetcode.array--1. Two Sum
- LeetCode----Two Sum
- 【LeetCode】1. Two Sum
- 【Leetcode】【Python】【C++】1. Two Sum实现