中等
相关标签
相关企业整数数组 sockets 记录了一个袜子礼盒的颜色分布情况，其中 sockets[i] 表示该袜子的颜色编号。礼盒中除了一款撞色搭配的袜子，每种颜色的袜子均有两只。请设计一个程序，在时间复杂度 O(n)，空间复杂度O(1) 内找到这双撞色搭配袜子的两个颜色编号。
示例 1：
输入：sockets = [4, 5, 2, 4, 6, 6] 输出：[2,5] 或 [5,2]
示例 2：
输入：sockets = [1, 2, 4, 1, 4, 3, 12, 3] 输出：[2,12] 或 [12,2]
提示：
2 <= sockets.length <= 10000
通过次数
216,949/315.1K
通过率
68.9%
相关企业
评论 (0)
💡 讨论区规则
1. 请不要在评论区发表题解！
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路，获得反馈从而进阶提升，可以去题解区进行。
暂无评论
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线