iOS开发 常见算法

1.查找两个子视图的共同父视图

思路：
1.使用两个数组分别记录两个子视图的所有父视图；
2.使用倒序分别从最后一个值开始往前比较两个父视图数组；
3.当出现两个比较值不等时，此时的索引之前的所有视图，便是两个子视图共有的全部父视图。

/// 查找共同父视图
/// @param view0 目标视图0
/// @param view1 目标视图1
- (NSArray *)findCommonSuperView:(UIView *)view0 viewOther:(UIView *)view1 {
    NSArray *arr0 = [self findSuperView:view0];
    NSArray *arr1 = [self findSuperView:view1];
    NSMutableArray *result = [NSMutableArray new];
    int i = 0;
    unsigned long CNT = MIN(arr0.count, arr1.count);
    
    //*************核心代码*************
    while (i < CNT) {
        UIView *superView0 = arr0[arr0.count - i - 1];
        UIView *superView1 = arr1[arr1.count - i - 1];
        if (superView0 == superView1) {
            NSLog(@"superView0 Tag: %ld", superView0.tag);
            NSLog(@"superView1 Tag: %ld", superView1.tag);
            [result addObject:superView0];
            i++;
        } else {
            break;
        }
    }
    
    NSArray *commonArr = [NSArray arrayWithArray:result];
    return commonArr;
}

/// 查找父视图
/// @param view 目标视图
- (NSArray *)findSuperView:(UIView *)view {
    UIView *temp = view.superview;
    NSMutableArray *result = [NSMutableArray new];
    while (temp) {
        [result addObject:temp];
        temp = temp.superview;
    }
    return result;
}

2.字符串反转

思路：
使用for循环，从字符串的最后一个字符开始取，放入新的可变字符串中。

NSString *str = @"abcdefg";
NSMutableString *result = [NSMutableString new];
for (NSInteger i = str.length - 1; i >= 0; i--) {
    [result appendString:[str substringWithRange:NSMakeRange(i, 1)]];
}

3.无序数组的中位数

假设有无序数组有n位数，首先将数组的前（n+1）／2个元素建立一个最小堆，然后对于下一个元素，和堆顶的元素进行比较，如果小于等于，那么什么都不做，继续比较下一个元素，如果大于的话，则用该元素取代堆顶元素，然后调整最小堆后继续比较，直到整个数组都比较完了，那么堆顶的元素即为中位数。

4.有序数组合并

思路：A、B两个数组，都是从小到大排列，新建一个可变数组C，直接比较A和B的首元素，哪个小就将这个首元素放入C，同时将此元素从原来的数组中删除，继续比较直到其中一个数组为空，此时再将不为空的数组添加到C中即可。

/// 合并两个有序数组
/// @param aArray 有序数组a
/// @param bArray 有序数组b
- (void)mergeOrderedArray:(NSArray *)aArray otherArray:(NSArray *)bArray {
    NSMutableArray *aArr = [NSMutableArray arrayWithArray:aArray];
    NSMutableArray *bArr = [NSMutableArray arrayWithArray:bArray];
    NSMutableArray *cArr = [NSMutableArray array];
    
    while (aArr.count != 0 && bArr.count != 0) {
        // 非常重要，此处在进行大小的比较时，需要转换成int类型，不然会出问题
        if ([aArr.firstObject integerValue] > [bArr.firstObject integerValue]) {
            [cArr addObject:bArr.firstObject];
            [bArr removeObjectAtIndex:0];
        } else {
            [cArr addObject:aArr.firstObject];
            [aArr removeObjectAtIndex:0];
        }
        if (aArr.count == 0) {
            [cArr addObjectsFromArray:bArr];
            break;
        }
        if (bArr.count == 0) {
            [cArr addObjectsFromArray:aArr];
            break;
        }
    }
    NSLog(@"排序后的数组为：%@", cArr);
}

5.Hash算法

iOS中的App安全-HASH算法
哈希算法详解（附带 iOS 开发中实际应用）