两数之和

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

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

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

答案（OC）

• 暴力破解法

 + (NSArray<NSNumber *> *)solutionForTwo:(NSArray<NSNumber *> *)dataArray
                                  target:(NSUInteger)target {
    // 暴力破解法(时间复杂度：O（n^2）；空间复杂度：O（n）)
      for (NSUInteger i = 0; i < (dataArray.count - 1); i++) {
          for (NSUInteger j = (i + 1); j < dataArray.count; j++) {
              if ((dataArray[i].unsignedIntegerValue + dataArray[j].unsignedIntegerValue) == target) {
                  return @[@(i), @(j)];
              }
          }
      }
      return nil;
  }

• 优化后的解法

 + (NSArray<NSNumber *> *)solutionForTwo:(NSArray<NSNumber *> *)dataArray
                                  target:(NSUInteger)target {
    // 优化方法(时间复杂度：O（n）；空间复杂度：O（n）)
    for (NSUInteger i = 0; i < dataArray.count; i++) {
        NSUInteger completion = target - dataArray[i].unsignedIntegerValue;
        if ([dataArray containsObject:@(completion)]) {
            NSUInteger completionIndex = [dataArray indexOfObject:@(completion)];
            return @[@(i), @(completionIndex)];
        }
    }
    return nil;
 }