算法(数组):两数之和

/**

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

 

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

 

 示例:

 

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

 

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

 所以返回 [0, 1]

 */

+ (NSArray *)getIndexForResultEqualTwoNumAdd:(NSArray *)array Result:(NSInteger)result {

    NSMutableDictionary *dic = [NSMutableDictionary dictionary];

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

        NSInteger complement = result - [array[i] integerValue];

        if ([dic objectForKey:[NSString stringWithFormat:@"%ld",complement]]) {

            return @[[NSNumber numberWithInteger:i],[NSNumber numberWithInteger:[[dic objectForKey:[NSString stringWithFormat:@"%ld",complement]] integerValue]]];

        }

        [dic setValue:[NSString stringWithFormat:@"%ld",i] forKey:array[1]];

    }

    return @[];

}

运行:


版权声明:本文为xiao2218897原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。