上岸算法LeetCode Weekly Contest 273解题报告

【 NO.1 反转两次的数字】

解题思路
通过不断 %10 取最后一位即可反转数字。

代码展示

【 NO.2 执行所有后缀指令】

解题思路
模拟执行即可。

代码展示

【 NO.3 相同元素的间隔之和】

解题思路
记录每种值出现的所有位置,将这些位置排序,然后求出前缀和。

利用前缀和快速计算间隔之和。

代码展示


【 NO.4 还原原数组】

解题思路
首先要找到 k,枚举 nums 两两差值,统计每种差出现了多少次,若出现次数少于 nums.length / 2 那么这个差值一定不是 k。

然后对于每种出现次数不少于 nums.length / 2 的差值,把它当作 k 尝试还原数组。

代码展示