写一写算法学习的记录，从易到难的都有，不间断更新。

易

1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

看到题目，其实马上能想到对应的算法，但是不是最优的。就是两遍for循环，取出元素相加判断是否是目标值，但是这种算法的时间复杂度很高，为O(n^2)。

项目中经常会需要监听一个可变数组里的内容的变化，一般监听用到的方式就是KVO，但我们知道KVO监听的是对象的地址的改变，而可变数组里的内容的改变是不会直接导致数组对象地址的改变的。

对于上述情况，一般的做法还是通过KVO，只是操作数组的时候是通过mutableArrayValueForKey:的方式取得可变数组，然后进行一些改变内容的操作

[[self.arrayTest mutableArrayValueForKey:@"arrar"] addObject:@"111"];

但是通过这种方式为什么就能使KVO监听到可变数组的内容的改变呢？
这就得先知道KVO的原理了，而关于KVO原理的文章还是有很多，这里我只做简单描述。

KVO的原理是在程序运行的时候动态的给被监听属性所在的类创建了一个子类，实例化对象的isa指针指向这个子类，然后这个子类会重写父类的方法，在重写被监听属性的set方法的时候会调用一个C语言函数，这个函数里会在给属性赋值前后分别调用下面两个方法

willChangeValueForKey:
didChangeValueForKey:

调用didChangeValueForKey:方法后就会通知监听者监听的属性值已经改变。我们修改属性的值实际上是调用了KVO动态创建的子类里的属性set方法。
详细参考链接

所以从这里可以看出KVO监听属性的改变可以通过调用属性的set方法触发KVO通知。

1.Guideline 2.3.3 - Performance - Accurate Metadata

We noticed that your screenshots do not sufficiently reflect your app in use.

Specifically, your screenshots do not display the app in the correct device frame.

Next Steps

To resolve this issue, please revise your screenshots to ensure that they accurately reflect the app in use on the supported devices. For iPhone, you need a set of 5.5-inch display screenshots and for iPad, you need a set for 12.9-inch display. This set will be scaled appropriately down to other device sizes when viewed on the App Store in each territory.

Note that 6.5-inch display assets for iPhone XS Max are optional, and can scale down to iPhone XR, iPhone XS, and iPhone X. Screenshots that include features like rounded corners or sensor housing should only be used for the 6.5-inch or 5.8-inch display.

Resources

For resources on creating great screenshots for the App Store, you may want to review the App Store Product Page information available on the Apple developer portal.

Please ensure you have made any screenshot modifications using Media Manager. You should confirm your app looks and behaves identically in all languages and on all supported devices. Learn more about uploading app previews and screenshots in App Store Connect Help.

Please see attached screenshots for details.

Since your App Store Connect status is Metadata Rejected, we do NOT require a new binary. To revise the metadata, visit App Store Connect to select your app and revise the desired metadata values. Once you’ve completed all changes, reply to this message in Resolution Center and we will continue the review.

原因是我上传应用截图的时候勾选了可选的6.5英寸显示屏，但是上传的图片中包含了手机的边框，但是这个手机的边框不是按照iPhone X等手机的边框设置的，所以苹果认为不能正确反映在iPhone X上展示的一个真实效果，因为X系列都有刘海等。

解决办法（两个）：1.增加一套设计图，根据iPhone X的外形设计；
2.不勾选可选的6.5英寸显示屏，这样就不要上传对应的截图了

1.判断电话是否拨出

项目中有时候需要统计某个电话是否真的拨打出去，可以用下面的方法：

iOS 10（包括10）之前：
在需要用到的地方导入

#import <CoreTelephony/CTCallCenter.h>

#import <CoreTelephony/CTCall.h>

创建一个属性

@property (nonatomic, strong) CTCallCenter *callCenter;

赋值：

self.callCenter = [[CTCallCenter alloc] init];
self.callCenter.callEventHandler = ^(CTCall* call) {
    if ([call.callState isEqualToString:CTCallStateDisconnected])
    {
        NSLog(@"挂断了电话");
    }
    else if ([call.callState isEqualToString:CTCallStateConnected])
    {
        NSLog(@"电话通了");
    }
    else if([call.callState isEqualToString:CTCallStateIncoming])
    {
        NSLog(@"来电话了");

    }
    else if ([call.callState isEqualToString:CTCallStateDialing])
    {
        NSLog(@"正在播出电话");
    }
    else
    {
        NSLog(@"什么也没有");
    }
};

iOS 10之后替换为另外一个：
more >>

之前一个做Java后端的朋友问了我这个问题：“你们iOS中一段文字中怎么识别中间有没有URL”，我第一反应就是使用正则表达式，然后自己捣鼓了下就有了下面的结果。

由于自己对正则表达式不是特别懂，于是在谷歌上直接搜索到了一段，经过测试稍微修改下：

((http[s]{0,1}|ftp)://[a-zA-Z0-9\\.\\-]+\\.([a-zA-Z]{2,7})(:\\d+)?(/[a-zA-Z0-9\\.\\-~!@#$%^&*+?:_/=<>]*)?)|(www.[a-zA-Z0-9\\.\\-]+\\.([a-zA-Z]{2,7})(:\\d+)?(/[a-zA-Z0-9\\.\\-~!@#$%^&*+?:_/=<>]*)?)

然后使用NSRegularExpression来做正则校验

NSRegularExpression *regex = [NSRegularExpression regularExpressionWithPattern:regulaStr    options:NSRegularExpressionCaseInsensitive  error:&error];

在上一篇博客使用Perfect写服务端–初级（一）中已经示范了在本地启动一个服务的过程，这一篇博客将展示具体的一些基本开发，写接口、连接数据库、数据库增删查改等。

启动HTTP服务

我们之前已经克隆了官方的例子，并且已经编译好生成了Xcode可以直接打开的工程文件，现在打开工程，在PerfectTemplate目录下新建一个swift文件，取名为MyServer

导入需要用到的库

import PerfectLib
import PerfectHTTP
import PerfectHTTPServer

然后使用命令

$ swift build
$ swift package generate-xcodeproj

重新编译。

初入程序员行业，请多指教！

之前一直是在做iOS开发，用的是OC。由于前阵子比较闲，之前又有了解过Swift可以用来写服务端，所以趁机会想进一步实践。

目前我所知的Swift的后端框架主要有
Perfect、Vapor、Kitura、Zewo，因为有在其他文章中看到有人测试几个框架性能，综合各方面性能，Perfect是比较优秀的，所以我是选择了Perfect来进行后面的实践。

Perfect官网 ：Perfect官网

Perfect官方中文文档：Perfect官方中文文档

实践过程

实践环境

MacOS 10.13.6

Xcode 10.0

1.下载模板

PerfectlySoft中提供了一个例子PerfectTemplate，可以使用git克隆到本地

git clone https://github.com/PerfectlySoft/PerfectTemplate.git

然后可以通过SPM软件包管理器编译。

PerfectTemplate 文件夹里需要注意的是Package.swift文件,Package.swift是SPM编译项目时需要用到的，里面包含了实际开发时需要用到的依赖，SPM 会按照Package.swift文件来为我们生成Target。

2.编译

先 cd 到 PerfectTemplate 文件夹下，然后使用build命令编译

$ swift build

build命令会根据Package.swift文件中的配置下载依赖库，下载的时间可能有点长，等等就好，下载完成后会有一个隐形文件夹.build,里面有包含一些依赖库，和一个debug下的可执行文件。可以直接双击运行可执行文件在本地启动一个服务，也可以通过执行形成的命令启动

./.build/x86_64-apple-macosx10.10/debug/PerfectTemplate

启动后在浏览器地址栏输入http://localhost:8181/就能看到官方例子展示的一个 Hello, world!

如果使用 $ swift build 命令 遇到error: terminated(72): xcrun –sdk macosx –find xctest output:错误可以依次执行以下命令

$ sudo xcode-select -switch /Applications/Xcode.app/

$ xcode-select -p /Applications/Xcode.app/Contents/Developer

3.通过Xcode编写代码

上面已经可以通过Perfect框架在本地开启一个服务，如果要编写实际的代码可以使用命令

$ swift package generate-xcodeproj

生成一个Xcode工程，然后就可以通过Swift编写代码了

官方例子中的main.swift文件已经示范了部分代码

初次写文章，写的很粗糙。后面会更新具体的一些基本开发，写接口、连接数据库、数据库增删查改，部署服务等。