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

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

你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/two-sum

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

这题解法很多曾经有一位高人告诉我这个题可以排序后二分查找就解决了 但是楼主菜鸡一枚 没有想出来二分怎么找 望知道的大哥告诉我 不胜感激!!!

这个题数据量小的时候暴力最省事

下面做个记录 使用OC解题

+ (void)doubleNumSum:(NSMutableArray *)array target:(int)target{


  if(array.count == 0 || !array){


      return;

  }


  int v = 0;


      for(int i = 0;i<array.count;i++){


        v = target - [array[i] intValue];


        if([array containsObject:[NSNumber numberWithInt:v]]){


            NSLog(@"目标值为:%d  %d + %d = %d 下标为 :[%lu,%d]",target,v,[array[i] intValue],target,(unsigned long)[array indexOfObject:[NSNumber numberWithInt:v]],i);

            return;

      }


  }

    NSLog(@"无结果");

  }

每一次计算当前元素的差值 根据这个差值去数组中查看看有没有包含这个元素 如果有就可以得出结果了

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容