java实现求只出现一次的数字

 更新时间:2023年02月09日 10:23:53   作者:YS855  
本文主要介绍了java实现求只出现一次的数字,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

题目:

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

示例1:

示例2:

示例3:

异或运算的特点:

1.任何数和0做异或运算,结果还是原来那个数字,即a^0=a

2.任何数和本身做异或运算,结果为0,即a^a=0

3.异或运算满足交换律和结合律

思路1:

因为本题中的元素只有出现一次和两次的情况,所以我们用异或运算,来判断数字是出现一次还是两次。在singleNumber()方法中,定义一个int类型变量singleNumber=0,然后遍历数组,依次和singleNumber进行异或运算,最后返回singleNumber即可。

如果两个数相同,异或结果为0;

如果两个数不同,异或结果为1;

比如

输入[1,2,2],singleNumber初始化为0

singleNumber为0,和1进行异或运算结果为1;

singleNumber为1,和2进行异或运算结果为3;

singleNumber为3,和2进行异或运算结果为1;

package Lq_算法练习;
 
import java.util.Scanner;
 
public class Demo_只出现一次的数字 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        String[] strArray = str.split(",");
        //键盘输入数组,数字之间用","隔开
        int[] nums = new int[strArray.length];
        for(int i=0;i<nums.length;i++) {
            nums[i]=Integer.parseInt(strArray[i]);
            //将strArray[i]转换成整型类型,并赋值给nums[i]
        }
        int result = singleNumber(nums);
        System.out.println("只出现一次的数字为:"+result);
    }
    public static int singleNumber(int[] nums) {
        int singleNumber = 0;
        //增强型for循环,for(类型 变量:数组),最后输出的是num
        /*
        相当于
        for(int i=0;i<arr.length;i++){
        int num = arr[i];
        ...
        }
        */
        for (int num : nums) {
            singleNumber ^= num;//异或运算,转化为二进制再进行运算
            System.out.println("num="+num);
            System.out.println(singleNumber);
        }
        return singleNumber;
    }
}

运行结果:

思路2:

直接在main方法中输入数组,再将数组传入singleNumber()方法中,得出只出现一次的数字,最后输出。

package Lq_算法练习;
 
import java.util.Scanner;
 
public class Demo_只出现一次的数字 {
    public static void main(String[] args) {
        int[] array = { 1, 2, 2 };
        System.out.println("只出现一次的数字为:"+singleNumber(array));
 
    }
 
    public static int singleNumber(int[] array) {
        int tmp = 0; // array[0];
//使用简单的for循环
        for (int i = 0; i < array.length; i++) {// for (int i = 1; i < array.length; i++) {//少一次^
            tmp = tmp ^ array[i];
        }
        return tmp;
    }
}

运行结果:

到此这篇关于java实现求只出现一次的数字的文章就介绍到这了,更多相关java求只出现一次数字内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 浅析Java中comparator接口与Comparable接口的区别

    浅析Java中comparator接口与Comparable接口的区别

    本文要来详细分析一下Java中Comparable和Comparator接口的区别,两者都有比较的功能,那么究竟有什么区别呢,感兴趣的Java开发者继续看下去吧
    2016-10-10
  • 使用RedisAtomicLong优化性能问题

    使用RedisAtomicLong优化性能问题

    这篇文章主要介绍了使用RedisAtomicLong优化性能问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • 详解如何Java中实现Excel的注释和批注

    详解如何Java中实现Excel的注释和批注

    注释及批注是 Excel 中比较常用的功能,这篇文章主要为大家详细介绍了如何在Java中实现Excel的注释和批注,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-12-12
  • Java线程代码的实现方法

    Java线程代码的实现方法

    下面小编就为大家带来一篇Java线程代码的实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08
  • Java实现两人五子棋游戏(三) 画出棋子

    Java实现两人五子棋游戏(三) 画出棋子

    这篇文章主要为大家详细介绍了Java实现两人五子棋游戏,画出五子棋的棋子,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-03-03
  • Java保留两位小数的实现方法

    Java保留两位小数的实现方法

    这篇文章主要介绍了 Java保留两位小数的实现方法的相关资料,需要的朋友可以参考下
    2017-06-06
  • Java split 分隔空值无法得到的解决方式

    Java split 分隔空值无法得到的解决方式

    这篇文章主要介绍了Java split 分隔空值无法得到的解决方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-10-10
  • Java贪心算法超详细讲解

    Java贪心算法超详细讲解

    人之初性本善,但是随着自身的经历、生活环境等因素的影响,人逐渐会生出贪嗔痴。实际上不光人有贪念,我们的算法也会有贪念,今天就和大家介绍下一个有贪念的算法模型---贪心算法,看看一个算法是怎么产生贪念的
    2022-05-05
  • Java实现ModbusTCP通信功能

    Java实现ModbusTCP通信功能

    使用ModbusTCP实现和硬件设备通信功能,本文通过实例图文相结合给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧
    2021-08-08
  • Java与Mysql锁相关知识总结

    Java与Mysql锁相关知识总结

    这篇文章主要介绍了Java与Mysql锁相关知识总结的相关资料,需要的朋友可以参考下
    2023-04-04

最新评论