iOS 算法面试题（二）

最新推荐文章于 2022-02-24 17:30:36 发布

new_dev

最新推荐文章于 2022-02-24 17:30:36 发布

阅读量419

点赞数

分类专栏： iOS面试题集

本文链接：https://blog.csdn.net/u012094456/article/details/102957229

版权

本文探讨了iOS面试中常见的算法问题，包括字符串反转，有序数组合并，哈希表的应用以及查找字符串中首次出现的字符。此外，还讲解了如何找到两个子视图的共同父视图，并提出两种解决无序数组中位数问题的方法，一种基于排序算法，另一种利用快速排序的思想。

摘要由CSDN通过智能技术生成

字符串反转

给定字符串 "hello,world",实现将其反转。输出结果：dlrow,olleh

- (void)charReverse
{
    NSString * string = @"hello,world";
    
    NSLog(@"%@",string);
    
    NSMutableString * reverString = [NSMutableString stringWithString:string];
    
    for (NSInteger i = 0; i < (string.length + 1)/2; i++) {
        
        [reverString replaceCharactersInRange:NSMakeRange(i, 1) withString:[string substringWithRange:NSMakeRange(string.length - i - 1, 1)]];
        
        [reverString replaceCharactersInRange:NSMakeRange(string.length - i - 1, 1) withString:[string substringWithRange:NSMakeRange(i, 1)]];
    }
    
    NSLog(@"reverString:%@",reverString);
    
    //C
    char ch[100];
    
    memcpy(ch, [string cStringUsingEncoding:NSUTF8StringEncoding], [string length]);

   //设置两个指针，一个指向字符串开头，一个指向字符串末尾
    char * begin = ch;
    
    char * end = ch