• 给定一个整数数组 nums 和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。


    1. 编译环境:
    2. ubuntu 16.04
    3. gcc-5.4.0
    1. #include
    2. #include
    3. /*
    4. 给定一个整数数组 nums 和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。
    5. 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
    6. 你可以按任意顺序返回答案。
    7. 输入:nums = [2,7,11,15], target = 9
    8. 输出:[0,1]
    9. 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
    10. 来源:力扣(LeetCode)
    11. 链接:https://leetcode.cn/problems/two-sum
    12. 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    13. */
    14. int *twosum(int *nums, int numSize, int target, int* returnSize)
    15. {
    16. int i, j;
    17. int *ret = ⌖
    18. for (i = 0; i < numSize; i++) {
    19. for (j = i; j < numSize; j++) {
    20. if (target == (nums[i] + nums[j])) {
    21. returnSize[0] = i;
    22. returnSize[1] = j;
    23. return ret;
    24. }
    25. }
    26. }
    27. if (i == j) {
    28. returnSize[0] = -1;
    29. returnSize[1] = -1;
    30. printf("No Match for the target\n");
    31. }
    32. return ret;
    33. }
    34. int main(int argc, char *argv[])
    35. {
    36. int nums[] = {2,7,11,15};
    37. int returnSize[2] = {0};
    38. int *ret = twosum(nums, sizeof(nums), 18, returnSize);
    39. printf("target: %d, return size: [%d, %d]\n", *ret, returnSize[0], returnSize[1]);
    40. return 0;
    41. }

  • 相关阅读:
    bash for循环
    深拷贝和浅拷贝
    【云计算】三种云服务
    Git的安装
    搭建 AI 图像生成器 (SAAS) php laravel
    mvc三层架构的思想_使用连接池技术的综合案例
    gRPC之.Net6中的客户端和服务端共用proto协议文件
    dubbo 核心源码分析
    苹果图片heic格式怎么转化成jpg?两种方法解决它
    计算机网络必须知道的点
  • 原文地址:https://blog.csdn.net/qq_30295609/article/details/126217043