1. Two Sum
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].
# Solution:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int *t = (int*)malloc (sizeof (int) *2);
*returnSize=2;
t[0] = 0;
t[1] = 0;
for(int i =0; i<numsSize-1;i++)
{
for(int j = i+1; j<numsSize;j++)
{
if(nums[i]+nums[j]==target)
{
t[0]=i;
t[1]=j;
return t;
}
}
}
return 0;
}
今天就这这吧~