每周完成一次 ARTS 编程挑战,坚持做有积累效应的事情。
- Algorithm:每周至少做一道 [LeetCode](https://leetcode-cn.com/>) 算法题,进行编程训练。
- Review:阅读并点评至少一篇英文技术文章,一般来自 Medium。
- Tip:学习至少一个技术技巧,总结工作中遇到的问题和学到的知识。
- Share:分享一篇有观点和思考的技术文章,输出价值观,建立影响力。
ARTS 详情:[极客时间《左耳听风》发起的ARTS挑战怎么参加? - 陈皓的回答 - 知乎]?(https://www.zhihu.com/question/301150832/answer/529809529)
Algorithm
删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成
代码实现
class Solution {
func removeDuplicates(_ nums: inout [Int]) -> Int {
if nums.count<=1 {
return nums.count
}
var count = 0
for indexNum in nums {
if nums[count] != indexNum {
count += 1
nums[count] = indexNum
}
}
return count + 1;
}
}
分析
初看之下,想到的是使用set集合,结果题目中说不能使用额外的数组,并且限制了空间复杂度为O(1),那么只能在原数组上操作了。
由于题干中说的很清楚,数组是已经经过排序的,所以只需要考虑当前item是否跟后面的相等,如果不相等就说明当前并无重复内容,可继续向下执行;如果相等,那么跳过计数,直到下一个不相等的数字出现。
官方解答
方法:双指针法
数组完成排序后,我们可以放置两个指针 i 和 j,其中 i 是慢指针,而 j 是快指针。只要 nums[i] = nums[j],我们就增加 j 以跳过重复项。
当我们遇到 nums[j] 不等于 nums[i] 时,跳过重复项的运行已经结束,因此我们必须把它(nums[j])的值复制到 nums[i + 1]。然后递增 i,接着我们将再次重复相同的过程,直到 j 到达数组的末尾为止。
Review
Making Your iOS App More Secure With SSL Pinning
虽然现在使用SSL是一种安全的方式,但是中间人攻击还是会存在,而SSL pinning将会把目标服务器的证书创建在app的bundle中,当客户端接收到服务器的认证时,可以比较两个证书是否一致。
Tip
Cocoaposd 1.7新增了创建多个xcodeproj
在这之前,我们创建Pods的时候,只能有一个Pods.xcodeproj,每个第三方库都是通过文件夹区分,这对于晓得项目来说还可以,但是随着Pods.xcodeproj 越来越大,Xcode就需要花费更长的时间去解析其内容。
现在,终于可以在Cocoapods 1.7上面,把各自的Xcode project 集成Pods.xcodeproj的顶级目录下,这样开发者需要的时候,就可以只打开他们自己的. xcodeproj 文件而不是层层展开。
使用
现在Cocoapos 支持generate_multiple_pod_projects
直接开启多个工程选项
install! 'cocoapods', :generate_multiple_pod_projects => true
此项功能默认是关闭的,未来主要版本更新的时候,有可能会改成默认开启。
注意:当你把pos切换到多工程环境的时候,如果你依赖#impore "xxxxx.h"
此种方式导入文件,,可能会引发一些编译问题。因此强烈建议大家更新framework和头文件的导入姿势,比如说#import
更新地址
Share
最近发现微软悄悄的上架了python的学习课程,七个课时讲完了python的基本概念。
巨硬python教程