每日一题-136. 只出现一次的数字(20200514)

青旅半醒 2023-03-12 09:24 118阅读 0赞

今天是2020年5月14日，星期四。

题目描述

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

  1. 输入: [2,2,1]
  2. 输出: 1

示例 2:

  1. 输入: [4,1,2,1,2]
  2. 输出: 4

题目分析

本题目属于一道简单题目，因为只有一个元素出现一次，其余每个元素均出现两次，考虑异或运算。相同的元素异或结果为0，最后的结果即为出现一次的元素。

参考代码

  1. class Solution {
  2.     public int singleNumber(int[] nums) {
  3.             int ans = nums[0];
  4.             for (int i = 1; i < nums.length; i++) {
  5.                 ans = ans ^ nums[i];
  6.             }
  8.             return ans;
  9.     }
  10. }

发表评论

表情：
评论列表 （有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

    相关 136. 只出现一次的数字

    给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现

    古城微笑少年丶古城微笑少年丶/ 0 赞/ 138 阅读