ARTS-Week0

每周完成一次 ARTS 编程挑战,坚持做有积累效应的事情。

  1. Algorithm:每周至少做一道 [LeetCode](https://leetcode-cn.com/>) 算法题,进行编程训练。
  2. Review:阅读并点评至少一篇英文技术文章,一般来自 Medium。
  3. Tip:学习至少一个技术技巧,总结工作中遇到的问题和学到的知识。
  4. 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教程

你可能感兴趣的:(ARTS-Week0)