LeetCode twosum C

1. #include <stdlib.h>
2. #include <stdio.h>
3. #include <string.h>
4.  
5.  
6. int *twosum(int *nums, int numSize, int target)
7. {
8.     int i = 0;
9.     int j = 0;
10.     for (i = 0; i < numSize - 1; i++)
11.     {
12.         for (j = i + 1; j < numSize; j++)
13.         {
14.             if (nums[i] + nums[j] == target)
15.             {
16.                 int *index = (int*)malloc(2 * sizeof(int));
17.                 index[0] = i;
18.                 index[1] = j;
19.                 return index;
20.             }
21.         }
22.     }
23.     return NULL;
24. }
25.  
26. int main(int argc, char *argv[])
27. {
28.     int nums[6] = {2, 4, 6, 7, 15, 19};
29.     int size = sizeof(nums) / sizeof(int);
30.     int *index = twosum(nums, size, 9);
31.     if (index == NULL)
32.     {
33.         return 0;
34.     }
35.     printf("%d, %d\n", index[0], index[1]);
36.     free(index);
37.     return 0;
38. }

转载于:https://my.oschina.net/dskfajoiewfcnlksdahf/blog/832190