美文网首页
在一个数组中 找和给定数的下标

在一个数组中 找和给定数的下标

作者: _Waiting_ | 来源:发表于2020-05-20 11:44 被阅读0次
 - (void)viewDidLoad {
    [super viewDidLoad];
    NSArray *arr = @[@"1",@"3",@"5",@"7",@"11"];
    
    NSArray *indexArr = [self getIndexWithSum:12 InArr:arr];
    
    if (indexArr.count>0) {
        NSLog(@"-->%@",indexArr);
    }else{
        NSLog(@"数组中没有要找的数据");
    }
    
}


-(NSArray *)getIndexWithSum:(NSInteger )sum InArr:(NSArray *)arr{
    
    NSMutableArray *indexArr = [NSMutableArray array];
    NSMutableDictionary *indexDic = [NSMutableDictionary dictionary];
    
    for (int i = 0 ; i < arr.count; i++) {
        
        NSInteger otherNum = sum - [arr[i] integerValue];
        
        if ([[indexDic allKeys] containsObject:arr[i]]) {
            NSLog(@"before index--->%@",[indexDic objectForKey:arr[i]]);
            NSLog(@"after index --->%d",i);
            [indexArr addObject:[indexDic objectForKey:arr[i]]];
            [indexArr addObject:@(i)];
            break;
        }else{
            [indexDic setValue:[NSString stringWithFormat:@"%d",i] forKey:[NSString stringWithFormat:@"%ld",otherNum]];
        }
        
        
    }
    
    
    return indexArr;
}

相关文章

  • 在一个数组中 找和给定数的下标

  • shell数组

    bash只支持以为数组,并且没有限定数组元素的数量,从数组中取值要通过下标,在shell中用 小括号"()"表示数...

  • JavaScript#33:数组--(搜索旋转排序)Search

    分析一: 给定一个循环无重复有序数组,如12345 ->34512​,查找给定数值target在数组中的下标,如没...

  • 求数组连续求和最大值

    题目:给出一个指定整形数组,求从数组某下标开始连续求和的”最大值“,并给出”起始“及”结束“的下标如:给定数组[-...

  • 微信小程序双重循环嵌套

    使用 wx:for-item 可以指定数组当前元素的变量名, 使用 wx:for-index 可以指定数组当前下标...

  • Shell 数组

    shell仅支持一维数组,不支持多维数组,并且没有限定数组的大小。 数组的定义和读取 数组下标计算从0开始, 数组...

  • 模板 wx:for wx:if hidden

    wx:for-item 可以指定数组当前元素的变量名, wx:for-index 可以指定数组当前下标的变量名: ...

  • two-sum 问题

    给定一个数组和一个整型,请在找到数组中的两个下标,使得对应下标的和等于给定的整型值。小的下标在前,较大下标在后 如...

  • 数据结构

    算法 二分查找:已经排序的数组找值。1)记录数组左下标和右下标2)找出mid下标对应的数据,比较target与mi...

  • HashMap源码学习笔记

    Java中HashMap源码学习笔记。1.8 / 1.7 中设计思路比较 jdk1.7 1.确定数组下标 2.pu...

网友评论

      本文标题:在一个数组中 找和给定数的下标

      本文链接:https://www.haomeiwen.com/subject/wrpgohtx.html