当前位置：网站首页>剑指offer题库总结（一）之数组（C语言版本）

剑指offer题库总结（一）之数组（C语言版本）

2022-07-19 11:34:00 【星光125】

文章目录

剑指offer题库总结（一）之数组（C语言版本）

题56：数组中只出现一次的两个数字

  • 题目具体要求：一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
  • 数据范围：数组长度 2≤n≤1000，数组中每个数的大小 0 < val ≤1000
  • 要求：空间复杂度 O(1)，时间复杂度 O(n)
  • 提示：输出时按非降序排列。
    示例1
    输入：[1,4,1,6]
    返回值：[4,6]
    说明：返回的结果中较小的数排在前面
  • 解题思路：
    1.总体思路：有一道和它类似的题,它所指的数组中只有一个出现一次的数,而解法就是从头开始不断地异或下去,由于相同的两个数异或值为0,因此最终的异或结果就是答案
    2.而本题有两个只出现一次的数a和b,我们按异或方法最终只能得到a异或b的值,就需要思考一下
原网站

版权声明
本文为[星光125]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_39176876/article/details/125211394

边栏推荐

猜你喜欢

随机推荐