LeetCode 136. Single Number

最新推荐文章于 2017-09-12 22:44:41 发布
最新推荐文章于 2017-09-12 22:44:41 发布
阅读量345 收藏
点赞数
分类专栏： LeetCode LeetCode 文章标签： leetcode 异或
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JinbaoSite/article/details/77388958
版权

题意

在一个数组中，除了一个数出现一次，其余的数都出现两次，请你找出这个数。

解题思路

将整个数组异或。

参考代码

//java
class Solution {
    public int singleNumber(int[] nums) {
        int ans = nums[0];
        for (int i = 1; i < nums.length; i++)
            ans = ans ^ nums[i];
        return ans;
    }
}
python-leetcode题解之136-Single-Number
09-06
python python_leetcode题解之136_Single_Number
js-leetcode题解之136-single-number.js
最新发布
11-05
javascript js_leetcode题解之136-single-number.js
颜色分类leetcode-leetcode.etc:OJ、leetcode等解决方案
07-06
颜色分类leetcode leetcode.etc My solutions of the problems in Online judge website, leetcode, lintcode, etc. leetcode: 13 problems solved lintcode: 49 problems solved Title URL Solution Difficulty ...
python-leetcode题解之137-Single-Number-II
09-06
python python_leetcode题解之137_Single_Number_II
leetcode Single Number II - 位运算处理数组中的数 - 代金桥 - 博客园1
08-03
《位运算处理数组中的数——以LeetCode Single Number II为例》 在计算机科学中，位运算是一种高效且灵活的数据处理手段，尤其在处理数组中特定数值的问题时，它能展现出强大的能力。LeetCode上的Single Number II...
LeetCode 561. Array Partition I
JinbaoSite
08-02 903
题意将一个2n大小的数组分成n组，(a1,b1),(a2,b2),...,(an,bn)(a_1,b_1),(a_2,b_2),...,(a_n,b_n)，求 ∑ni=1min(a1,b1)\sum_{i=1}^{n} min(a_1,b_1)的最大值。解题思路将2n大小的数组进行排序，按照(a0,a1),(a2,a3),...,(a2n−2,a2n−1)(a_0,a_1),(a_2,a_3),.
LeetCode 657. Judge Route Circle
JinbaoSite
09-12 846
题意机器人开始在(0,0)点，有一段指令，包括上下左右，判断它通过一段指令后是否回到了原点。解题思路模拟即可参考代码//java class Solution { public boolean judgeCircle(String moves) { int x=0,y=0; for (int i=0;i<moves.length();i++){
LeetCode 1. Two Sum
JinbaoSite
07-12 835
题意给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。 您可以假设每个输入都只有一个解决方案，而您可能不会使用相同的元素两次。解题思路两层for循环遍历所有情况，一旦找到符合的，就将下标取出。参考代码class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vect
LeetCode 2. Add Two Numbers
JinbaoSite
07-13 819
题意将两个链表相加，如果某个值大于10，则向后进位。解题思路同时遍历两个链表。参考代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
LeetCode 617. Merge Two Binary Trees
JinbaoSite
08-01 765
题意将两棵树上的值相加，合并到一棵树上。解题思路同时对两棵树进行递归遍历参考代码// java /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x)
LeetCode 258. Add Digits
JinbaoSite
08-04 763
题意将一个数的所有位数加起来得到一个数，如果这个数是个位数就结束，否则继续加，直到是个位数。例如38->3+8=11->1+1=2，最终结果是2。 现在需要你不使用任何递归和循环来得到这个结果。解题思路我们可以发现一些规律 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12
LeetCode 344. Reverse String
JinbaoSite
08-03 724
题意将一个字符串反转。解题思路存为StringBuffer后反转，在转为String参考代码// java public class Solution { public String reverseString(String s) { return new StringBuffer(s).reverse().toString(); } }
LeetCode 9. Palindrome Number
JinbaoSite
07-27 711
题意判断一个数是不是回文数解题思路1.负数没有回文数 2.一个整数的反转数可能会超出int范围参考代码public class Solution { public boolean isPalindrome(int x) { if (x < 0) return false; long y = 0, tmp = x; while (x != 0)
LeetCode 461. Hamming Distance
JinbaoSite
07-31 688
题意求两个整数在二进制下有多少位不同解题思路对两个整数同时进行模2求余数的方式获得二进制，在求得过程中计算。参考代码//java public class Solution { public int hammingDistance(int x, int y) { int ans = 0; while (!(x == 0 && y == 0)){
LeetCode 202. Happy Number
JinbaoSite
08-22 669
题意幸福的数字是由以下过程定义的数字：从任何正整数开始，将数字替换为数字的平方和，并重复该过程，直到数字等于1（将保留在哪里），或者循环 一个不包括在内的循环的循环中，这个过程以1结尾的数字是快乐的数字。例如19是幸运数字 12+92=8282+22=6862+82=10012+02+02=1 1^2 + 9^2 = 82 \\ 8^2 + 2^2 = 68 \\ 6^2 + 8^2 = 100
LeetCode 21. Merge Two Sorted Lists
JinbaoSite
07-29 627
题意将两个排好序的链表合并在一起。解题思路同时遍历两个链表。参考代码// java /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public
LeetCode 26. Remove Duplicates from Sorted Array
JinbaoSite
07-29 607
题意将一组排好序的数组去重，然后返回去重之后的数组大小。解题思路使用java中的Map参考代码// java public class Solution { public int removeDuplicates(int[] nums) { Map map = new HashMap(); int ans = 0; for (int i=0;i
Codeforces Round #429 (Div. 2) | B. Godsend
JinbaoSite
08-19 582
题意有一个数组a，两个人玩游戏，游戏规则是第一个人可以拿走数组中的一个子数组并且子数组的和必须是奇数，第二个人可以拿走数组中的一个子数组并且子数组的和必须是偶数。两个人轮流拿，如果谁不能拿，那这个人就输了。如果两个人都采用最好的策略，最后谁赢？解题思路如果整个数组和为奇数，那么第一个人肯定赢。 如果整个数组和为偶数，那么假设第一个人可以取出和为奇数，那么剩下的和还是奇数，所以还是第一个人赢，如果第
LeetCode 7. Reverse Integer
JinbaoSite
07-27 535
题意将一个int整数反转。 Example1: x = 123, return 321 Example2: x = -123, return -321 如果反转之后的数超出int范围，则返回0；解题思路采用迭代的方式，逆序获得反转数，然后对int的最大值，最小值进行判断； Java中int的最大值：Integer.MAX_VALUE Java中int的最小值：Integer.MIN_VAL
LeetCode67. 一二进制求和
10-05
LeetCode第67题是一个经典的二进制字符串相加问题，题目名称通常被称为“二进制加法”或者“两个数的二进制表示”。题目要求计算两个非负整数的二进制表示形式之和，这两个整数的每一位都是从最右边的0开始按顺序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值