如何使用java查看只出现一次的数字

这篇“如何使用java查看只出现一次的数字”除了程序员外大部分人都不太理解,今天小编为了让大家更加理解“如何使用java查看只出现一次的数字”,给大家总结了以下内容,具有一定借鉴价值,内容详细步骤清晰,细节处理妥当,希望大家通过这篇文章有所收获,下面让我们一起来看看具体内容吧。

站在用户的角度思考问题,与客户深入沟通,找到彭山网站设计与彭山网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站设计、成都做网站、企业官网、英文网站、手机端网站、网站推广、域名注册雅安服务器托管、企业邮箱。业务覆盖彭山地区。

给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。找出只出现一次的那两个元素。

示例 :

输入:
输出:

答案:

 1public int[] singleNumber(int[] nums) {
2    int diff = 0;
3    for (int num : nums) {
4        diff ^= num;
5    }
6    diff &= -diff;
7    int[] rets = {0, 0};
8    for (int num : nums) {
9        if ((num & diff) == 0) {
10            rets[0] ^= num;
11        } else {
12            rets[1] ^= num;
13        }
14    }
15    return rets;
16}

解析:

这题解法也比较多,这里只列出了这一种解法,如果想了解更多,可以参照前面两道题的解法。题目说了只有两个数出现了一次,其他的都出现了2次,我们把所有值都异或一遍,异或的结果就是那两个只出现一次的异或值,因为出现两次的异或结果都为0。因为这两个值不相同,所以他们的异或结果肯定不为0,也就是说这个结果转化为二进制的某一位上肯定有1,我们就根据这个1可以把数组分为两个部分,并且这两个只出现一次的肯定不会在同一组,根据这个特性我们很容易就能找到这两个值。

Java可以用来干什么

Java主要应用于:1. web开发;2. Android开发;3. 客户端开发;4. 网页开发;5. 企业级应用开发;6. Java大数据开发;7.游戏开发等。

感谢您的阅读,希望您对“如何使用java查看只出现一次的数字”这一关键问题有了一定的理解,具体使用情况还需要大家自己动手实验使用过才能领会,快去试试吧,如果想阅读更多相关知识点的文章,欢迎关注创新互联行业资讯频道!


网页标题:如何使用java查看只出现一次的数字
文章URL:http://myzitong.com/article/iiiddp.html