算法题之---《两数之和》

题目：

给定一个数组和一个目标值target，不考虑重复使用元素，找出数组中和=target的两个元素。

首先，最直观的做法就是两层嵌套遍历，两个两个元素逐个相加判断。当然，这道题肯定还有更简洁的解法，更大众的解法就是
借助字典，将数组中的元素值作为key，索引作为value保存即可。每遍历一次，只要判断一下字典中键值为：target-value的项目存不存在即可。

+(void)twoSumWithArr:(NSArray *)arr target:(int)target {
    
    NSMutableDictionary *res = [[NSMutableDictionary alloc] init];
    
    for (int i=0; i < arr.count; i++) {
        
        int other = target - [arr[i] intValue];
        
        NSString *key = [NSString stringWithFormat:@"%d", other];
        
        if ([res valueForKey:key]) {
            
            NSLog(@"%@ + %@ = %d", arr[i], key, target);
            NSLog(@"下标是: [%d, %@]", i, [res valueForKey:key]);
            
        } else {
            [res setObject:@(i) forKey:[NSString stringWithFormat:@"%@", arr[i]]];
        }
    }
}

这样，时间复杂度就将为O(n)了，只不过牺牲了点控件复杂度。