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 <UIView *>*)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);
}
