住房和城乡建设部网站焊工查询,个人网页设计制作题目目的,自主建设网站的意义,手机page转换wordpress1.题目描述
现在有一个长度为 n 的正整数序列#xff0c;其中只有一种数值出现了奇数次#xff0c;其他数值均出现偶数次#xff0c;请你找出那个出现奇数次的数值。
输入描述#xff1a;
第一行#xff1a;一个整数n#xff0c;表示序列的长度。第二行#xff1a;n个…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);}
}注题目出自牛客网链接如下
寻找奇数_牛客题霸_牛客网
