iOS算法小记

说明

1. 这是一些iOS面试的小小算法题，在此做个笔记，以供参考和以后的翻阅。
2. 用C语言实现字符串的翻转和计算一个View上的UIImageView的个数，这两个算法题目，只给出代码，工程文件未做上传，请谅解。
3. Demo是一个macOS的命令行工程，为了避免运行模拟器的麻烦。
4. 某些代码，并未按照《禅与Objective-C编程艺术》中写的那样规范，请轻喷。
5. Demo地址

用C语言写一个函数，实现翻转字符串，并考虑时间复杂度、空间复杂度，尽可能最小

/*实现字符串翻转*/ char *reverse_str(char *str) { if(NULL == str) { //字符串为空直接返回 return str; } char *begin; char *end; begin = end = str; while(*end != '\0') { //end指向字符串的末尾 end++; } --end; char temp; while(begin < end) { //取地址，交换两个字符 temp = *begin; *begin = *end; *end = temp; begin++; end--; } return str; //返回结果 } void main() { char str[] = "kengdiedemianshiti"; printf(reverse_str(str)); } 

用Objective-C语言 实现冒泡排序

//Objective-C 冒泡排序 + (void)inputNeedArray:(NSMutableArray *)array { //依次拿相邻的两个元素做比较 for (int i = 0; i < array.count; ++i) { for (int j = 0; j < array.count - 1; ++j) { if (array[j] < array[j + 1]) { [array exchangeObjectAtIndex:j withObjectAtIndex:j + 1]; } NSString * str = @""; for (NSNumber * value in array) { str = [str stringByAppendingString:[NSString stringWithFormat:@"%zd ",[value integerValue]]]; } NSLog(@"%@",str); } NSLog(@"------"); } } 

用Objective-C语言 实现选择排序

//Objective-C 选择排序 + (void)inputNeedArray:(NSMutableArray *)array { //拿第一个跟后面的挨个比较 for (int i = 0; i < array.count; i++) { for (int j = i + 1; j < array.count; j++) { if (array[i] < array[j]) { [array exchangeObjectAtIndex:i withObjectAtIndex:j]; } NSString * str = @""; for (NSNumber * value in array) { str = [str stringByAppendingString:[NSString stringWithFormat:@"%zd ",[value integerValue]]]; } NSLog(@"%@",str); } NSLog(@"------"); } } 

写一个函数，给它传一个数组，去除数组中包含特定字符的元素，并返回一个新的数组

//输入一个数组，返回去除包含"Foo"字符串的元素的一个数组 //[@"A", @"FooB", @"C", @"FooH", @"FooI" + (void)returnNeedArray:(NSMutableArray *)array { NSMutableArray *muArr = [NSMutableArray arrayWithCapacity:1]; for (int i = 0; i < array.count; i++) { if (![array[i] hasPrefix:@"Foo"]) { [muArr addObject:array[i]]; } } NSLog(@"%@", muArr); } 

写一个函数，将两个有序数组合并后，得到一个新的有序数组，并且无重复元素

+ (NSMutableArray *)combineArray:(NSArray *)arrayNumberOne otherArray:(NSArray *)arrayNumberTwo { // NSArray *array1 = @[@1, @3, @5, @6,]; // NSArray *array2 = @[@2, @3, @4, @5, @7]; NSMutableArray *resultArray = [NSMutableArray arrayWithCapacity:1]; int i = 0; int j = 0; while (i < arrayNumberOne.count && j < arrayNumberTwo.count) { if (arrayNumberOne[i] < arrayNumberTwo[j]) { resultArray[i + j] = arrayNumberOne[i]; i++; } else { resultArray[i + j] = arrayNumberTwo[j]; j++; } } while (i < arrayNumberOne.count) { resultArray[i + j] = arrayNumberOne[i]; i++; } while (j < arrayNumberTwo.count) { resultArray[i + j] = arrayNumberTwo[j]; j++; } //去重 有序 NSOrderedSet *set = [NSMutableOrderedSet orderedSetWithArray:resultArray]; NSLog(@"%@", set.array); return resultArray; } 

关于GCD的打印问题

+ (void)prinfLogForGCD { dispatch_queue_t queue = dispatch_queue_create("myQueue", DISPATCH_QUEUE_SERIAL); NSLog(@"1 --- %@", [NSThread currentThread]); dispatch_async(queue, ^{ NSLog(@"2 --- %@", [NSThread currentThread]); dispatch_sync(queue, ^{ NSLog(@"3 --- %@", [NSThread currentThread]); }); NSLog(@"4 --- %@", [NSThread currentThread]); }); NSLog(@"5 --- %@", [NSThread currentThread]); } 

关于object_getClass 和 class的问题

#import <objc/runtime.h> + (void)printLogForObjcgetClassAndClass { XXPrintObjectClass *obj = [XXPrintObjectClass new]; NSLog(@"instance :%p", obj); NSLog(@"class :%p", object_getClass(obj)); NSLog(@"meta class :%p", object_getClass(object_getClass(obj))); NSLog(@"root meta :%p", object_getClass(object_getClass(object_getClass(obj)))); NSLog(@"root meta's meta :%p", object_getClass(object_getClass(object_getClass(object_getClass(obj))))); NSLog(@"---------------------------------------------"); NSLog(@"class :%p", [obj class]); NSLog(@"meta class :%p", [[obj class] class]); NSLog(@"root meta :%p", [[[obj class] class] class]); NSLog(@"root meta's meta :%p", [[[[obj class] class] class] class]); } 

写一个函数，要求能计算出这个View上的子视图中UIImageView的个数

- (NSInteger)returnUIImageViewNumber:(UIView *)view { static NSInteger a = 0; for (int i = 0; i < view.subviews.count; i++) { if ([[NSString stringWithFormat:@"%@", [view.subviews[i] class]] isEqualToString:@"UIImageView"]) { a++; } else if (view.subviews[i].subviews.count != 0) { [self returnUIImageViewNumber:view.subviews[i]]; } } // NSLog(@"%d", a); return a; } 

写一个函数，传给它一个二维矩阵和一个数值，来判断是否存在这样的元素在矩阵中

+ (void)checkElementFromArray:(NSArray *)array findNumber:(int)number { BOOL isOrNot = NO; //判断二维数组是否为空 if (array.count != 0) { //总行数 int rows = (int)array.count; NSArray *arr = array[0]; if (arr.count != 0) { //总列数 int columns = (int)arr.count; //行 int row = 0; //列 int column = columns - 1; //最后一个元素 while (row < rows && column >= 0) { NSString *arrStr = [NSString stringWithFormat:@"%@", array[row][column]]; NSString *numStr = [NSString stringWithFormat:@"%d", number]; int arrNumber = [arrStr intValue]; int targetNumber = [numStr intValue]; if (arrNumber == targetNumber) { isOrNot = YES; break; } else if (arrNumber > targetNumber) { --column; } else { ++row; } } } } NSLog(@"%hhd", isOrNot); }