关闭

[leetcode]Single Number

标签: leetcode算法
197人阅读 评论(0) 收藏 举报
分类:

题目描述如下:

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?

此题如果不存在线性时间解决这一条件的话很容易解决(不管哪种方式下N方一定可以出结果)。最后是敖神的教导,附上代码:

public class Solution {
    public int singleNumber(int[] nums) {
        int index, res;
        res = nums[0];
        if(nums.length == 1)    return res;
        else{
            for(index = 1; index < nums.length; index++){
                res = res ^ nums[index];
            }
            return res;
        }
    }
}

的确是脑洞大开,很精彩的方法,mark一下。

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23607次
    • 积分:1024
    • 等级:
    • 排名:千里之外
    • 原创:80篇
    • 转载:23篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论