我是靠谱客的博主 现实大白,最近开发中收集的这篇文章主要介绍LeetCode刷题之一:寻找只出现一次的数字,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

投简历的时候看到了个刷题网站,http://www.nowcoder.com/527604,就做了一套题,现记录下来。

题目为:

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?

解题思路为:其他数字都出现两次,只有一个数字出现一次,思考要用什么方法才能让那些出现两次的数字经过某个操作能相互消除呢?那就是异或操作

代码为:

public class Solution {
    public int singleNumber(int[] A) {
        int result = 0;
        for(int number: A)
            result = result ^ number;
        return result;
    }
}


最后

以上就是现实大白为你收集整理的LeetCode刷题之一:寻找只出现一次的数字的全部内容,希望文章能够帮你解决LeetCode刷题之一:寻找只出现一次的数字所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(61)

评论列表共有 0 条评论

立即
投稿
返回
顶部