给定一个数组,找出其中出现奇数次的元素

package com.yzcl.test;

public class JiShu {
public static void main(String[] args) {
//给定一个含有n个元素的整型数组a,例如{1,1,2,4,3,3,1},找出其中出现奇数次的元素,并打印,输出:1,2,4,
int a[] = {1,11,1,5,84,54,5,1,54,79,1,1,4,5,5};
int s=1,z=0;
//定义两个传值变量
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length;j++){
if(a[i] == a[j]&&i != j) {
//同位置的数值不能比对
s++;
//求出两个相等的数字出现的次数
}
}
if(s%2!=0) {
//当s不为偶数的时候才能判断那个值为奇数次元素
if(i!=0) {
//当i0时,不进行此操作直接跳出
for(int k=0;k<i;k++) {
//将a[i]所在的位置与其前边的数进行比较
if(a[i]a[k]) {
//如果出现相等,则z=2,后期不进行操作,也就是输出过该“a[i]为奇数次元素”那句话了
z=2;
}//否则,z
0不变
}
}//当i
0时,直接z0;只用s判定输出
if(z
0) {
System.out.println(a[i]+“为奇数次的元素”);
}
}s=1;
z=0;
}
}
}

猜你喜欢

转载自blog.csdn.net/yzplcl/article/details/83548545
今日推荐