[LeetCode]--136. Single Number

最新推荐文章于 2024-08-25 17:36:33 发布

杜鲁门

最新推荐文章于 2024-08-25 17:36:33 发布

阅读量587

点赞数

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 算法单一数字算法其他数字出现两次算法

本文链接：https://blog.csdn.net/bug_moving/article/details/52740432

版权

115 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

126 篇文章 0 订阅

订阅专栏

该博客讨论了LeetCode的136题，题目要求在出现两次的整数数组中找出唯一出现一次的数字。作者分享了从最初的超时解决方案到最终使用位运算的O(n)时间复杂度、O(1)空间复杂度的解决方案的过程，强调了位运算在解决此类问题中的高效性。

摘要由CSDN通过智能技术生成

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?

耐心看下我的思想演变过程吧，可能是大脑缺氧，用List装下标。

public int singleNumber(int[] nums) {
        if (nums.length == 1)
            return nums[0];
        ArrayList<Integer> temp = new ArrayList<I

了解本专栏

关注

专栏目录