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 <YourProject/xxxxx.h>
更新地址

Share

最近发现微软悄悄的上架了python的学习课程,七个课时讲完了python的基本概念。
巨硬python教程

?著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,029评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,238评论 3 388
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事?!?“怎么了?”我有些...
    开封第一讲书人阅读 159,576评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,214评论 1 287
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,324评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,392评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,416评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,196评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,631评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,919评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,090评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,767评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,410评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,090评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,328评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,952评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,979评论 2 351

推荐阅读更多精彩内容

  • 转载自:https://egoistk.github.io/2016/09/10/Java%E6%8E%92%E5...
    chad_it阅读 981评论 0 18
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,340评论 0 2
  • 动态规划 111. 爬楼梯思路类似斐波那契数列注意考虑第 0 阶的特殊情况 272. 爬楼梯 II思路类似上题,只...
    6默默Welsh阅读 2,422评论 0 1
  • 问题描述:【Two Pointers】26. Remove Duplicates from Sorted Arra...
    牛奶芝麻阅读 450评论 0 0
  • 排序算法几种分类方式: 1,稳定排序和不稳定排序 如果a==b, 当排序之前a在b的前面,排序后,a仍然在b...
    fly_ever阅读 413评论 0 0