【LeetCode OJ 136】Single Number

题目链接：https://leetcode.com/problems/single-number/

题目：Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

解题思路：题意为：给定一个数组。仅仅有一个元素出现了一次。其他元素都出现了两次，找出那个仅仅出现一次的数。

能够遍历数组。分别进行异或运算。

注：异或运算：同样为0，不同为1。遍历并异或的结果就是那个仅仅出现了一次的数。

演示样例代码：

public class Solution
{public int singleNumber(int[] nums) {int result=nums[0];for (int i = 1; i < nums.length; i++){result^=nums[i];}return result;}
}

【LeetCode OJ 136】Single Number相关推荐

【学习笔记】【leetcode分门别类整理】【C++】
文章目录参考一.经典手撕 - 分治 1.1 .原地堆排 1.2 .快排 1.3.归并(逆序对).插入排序 1.4.并查集. 前缀树 1.5.string类实现 1.6.单例模式 - 懒汉.饿汉 ...
【LeetCode击败99%+】Nim 游戏
题目你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头. 你们轮流进行自己的回合,你作为先手. 每一回合,轮到的人拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者. 假设你们每一 ...
【LeetCode力扣】5814. 新增的最少台阶数（第250场周赛）蓝湖专场
[LeetCode力扣]5814. 新增的最少台阶数题目代码题目给你一个严格递增的整数数组rungs,用于表示梯子上每一台阶的高度 .当前你正站在高度为 0 的地板上,并打算爬到最后一个 ...
【LeetCode 二叉树专项】二叉树的序列化与反序列化（297）
文章目录 1. 题目 1.1 示例 1.2 说明 1.3 提示 1.4 进阶 2. 解法一(前序遍历) 2.1 分析 2.2 解答 2.3 复杂度 3. 解法二(后序遍历) 3.1 分析 3.2 解答 ...
【leetcode报错】AddressSanitizer: heap-buffer-overflow on address 0x6020000000a0 at pc 0x00000034b4d9 bp
原题是力扣第一道题[两数之和] 我的解题代码,报错了,解决方案写在注释里了: class Solution {public:vector<int> twoSum(vector<int ...
【leetcode】Single Number (Medium) ☆
题目: Given an array of integers, every element appears twice except for one. Find that single one. No ...
【leetcode刷题笔记】Single Number
题目: Given an array of integers, every element appears twice except for one. Find that single one. No ...
【leetcode79】Single Number III
题目描述: 给定一个数组,里面只有两个数组,只是出现一次,其余的数字都是出现两次,找出这个两个数字,数组形式输出原文描述: Given an array of numbers nums, in wh ...
【leetcode77】Single Number
一题目描述: 给定一个数组,只有一个数字出现一次,其余都是两次,判断那个数字思路: 不断取出数据进行异或,最后一个数字,因为相同的数字会抵消代码: public class Solution {p ...

【LeetCode OJ 136】Single Number

【LeetCode OJ 136】Single Number相关推荐

最新文章

热门文章