第四十六天(数组)

今天完成题目:27,1184,1560,1089,485,167 27:移除元素

• 简单,pas

1184:公交站间的距离

• 这是一个环,只有两种距离

1560:圆形赛道上经过次数最多的扇区

• 比较第一个值和最后一个值即可

• 三种比较结果对应三种直接求结果的方法

1089:复写零

• 利用一个标记,说明当前的0复写的,还是原有的

485:最大连续1的个数

• 简单,pass

167:两数之和 II - 输入有序数组

• 利用集合,判断target-i是否在集合中

  • 在则得出两个目标值

  • 不在则集合删除i(需要预先判断集合是否可删除)

• 找到两个目标值后,再循环一次,找到对应索引

  • 由于可能有重复数据,所以目标索引要尽可能大且不能重复