首页 > 其他 > 详细

LeetCode-TwoSUM

时间:2019-03-28 22:36:41      阅读:149      评论:0      收藏:0      [点我收藏+]

LeetCode-TwoSUM


  1. 题目要求
    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].
  1. 题目分析

  2. 自己程序

int* twoSum(int* nums, int numsSize, int target)
{
    static int a[2]={0.0};

    for (a[0] = 0; a[0] <numsSize; a[0]++)
    {
        for (a[1] = a[0]+1; a[1] <numsSize; a[1]++)
        {
            if(nums[a[0]]+nums[a[1]]==target)
            {
                
                return a;
            }
        }
    }
    return 0;
}   
  • 提交结果,内存占用还是很客观的,但是运行效率就不是太理想。
    技术分享图片
  1. 官方解决方案中是用哈希算法来实现的 解决方案

LeetCode-TwoSUM

原文:https://www.cnblogs.com/alita/p/10618206.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!