2021年5月21日
2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？
摘要： 2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？ 福大大 答案2021-05-21： 双指针。左指针最左，符合条件时右移；右指针最右，符合条件时左移。左指针和右指针，谁大谁移动；同样大，都移动。时间复杂度O(N)，额外空间复杂度O(1)。 代码用gol 阅读全文
posted @ 2021-05-21 21:43 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0)