Java寻找奇数

男娘i 2023-10-15 08:58 30阅读 0赞

## 1.题目描述 ##

现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。

**输入描述：**

第一行：一个整数n，表示序列的长度。第二行：n个正整数ai，两个数中间以空格隔开。

**输出描述：**

一个数，即在序列中唯一出现奇数次的数值。

**示例**

> 输入：5
> 
> 2 1 2 3 1
> 
> 输出：3

## 2.题解 ##

### 分析 ###

本题可运用**异或**运算，从而求得其中的奇数

异或的运算规则：相同为0，相异为1

> n ^ n = 0;
> 
> n ^ 0 = n;
> 
> n ^ m ^ n = m;

由于其他数值都为偶数次，因此运算后结果为0，而其中出现奇数次的的数值则被保留下来

### 具体实现 ###

public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int[] arr = new int[n];
            //录入数组元素的值
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }
            int ret = arr[0];
            //通过异或的方式找出出现奇数次的数值
            for (int i = 1; i < n; i++) {
                ret ^= arr[i];
            }
            System.out.println(ret);
        }
    }

**注**：题目出自牛客网，链接如下

[寻找奇数\_牛客题霸\_牛客网][Link 1]

[Link 1]: https://www.nowcoder.com/practice/849b9e545f4742398d278f5dc4e003d2?tpId=182&&tqId=34478&rp=1&ru=/ta/exam-all&qru=/ta/exam-all/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 寻找2020

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝有一个数字矩阵，里面只包含数字 0 0 和 2 2。小蓝很喜欢

╰半橙微兮°/ 2024年03月26日 16:43/ 0 赞/ 35 阅读

相关 Java寻找奇数

1.题目描述现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。输入描述：第一行：一个整数n，

男娘i/ 2023年10月15日 08:58/ 0 赞/ 31 阅读

相关输出奇数和偶数（Java）

输出奇数和偶数（Java） public class ForDemo0 { public static void main(St

Myth丶恋晨/ 2023年10月04日 15:30/ 0 赞/ 26 阅读

相关 Java 中的奇数幻方

目前还不清楚是谁首先提出了一个魔方。很久以前，中国有一个大洪水的故事。人们担心他们会被冲走，并试图通过祭祀来安抚河神。直到一个孩子注意到一只乌龟背上有一个魔方，它一直围绕着牺牲

落日映苍穹つ/ 2023年10月02日 11:58/ 0 赞/ 40 阅读

相关【Java】寻找素数

![在这里插入图片描述][d75c9d68c49a4b25830fd3376f167a45.png] 什么是素数？如何求素数？ ![在这里插入图片描述][ce5d29

蔚落/ 2023年09月26日 11:11/ 0 赞/ 26 阅读

相关 java中如何统计奇数个数_Java中的奇数魔术方块

java中如何统计奇数个数 It's unclear who first came up with a magic square. There is a story abou

Love The Way You Lie/ 2022年12月06日 15:45/ 0 赞/ 149 阅读

相关 JAVA：求素数以及奇数和

import java.util.Scanner; public class ss \{ public static void main(String\[\] args

男娘i/ 2022年06月06日 14:40/ 0 赞/ 188 阅读

相关奇数路径

题目：统计一棵树上长度为奇数的路径的条数。分析：对树上的顶点进行黑白染色，奇数路径端点必然是一黑一白，答案就是黑色顶点的数量与白色顶点的数量的乘积。代码：

太过爱你忘了你带给我的痛/ 2022年03月06日 05:46/ 0 赞/ 220 阅读

相关 java 寻找素数

素数除了1和它本身无法被其他数整数 1，寻找数组中所含有的素数 class 寻找素数{ public static void main(String

系统管理员/ 2022年01月08日 02:19/ 0 赞/ 234 阅读

相关奇数、偶数

题目要求： 1. 从键盘录入N个数； 2. 求出这N个数中，奇数个数，偶数个数，以及奇数之和，偶数之和； public class ljljlj

深碍√TFBOYSˉ_/ 2021年09月15日 21:22/ 0 赞/ 403 阅读