解决给定一个含有n个元素的整型数组a例如{1,1,1,2,4,3,3} ，如果某些元素出现 *的次数为奇数次，则将其输出:例如1,2,4

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liushuai52013/article/details/78373867

package com.ls1501.homework;
/**
*该类是解决给定一个含有n个元素的整型数组a例如{1,1,1,2,4,3,3} ，如果某些元素出现
*的次数为奇数次，则将其输出:例如1,2,4
*
* @author jike1501刘帅
*
*/
public class Homework10 {

public static void main(String[] args) {
    int arr[] = {1,1,1,2,4,3,3};//要查找的一维数组
    int [][]newArr = new int[7][2];//二维数组，行放元素，列放出现的次数
    FindOddOfNum(arr, newArr);

    //输出出现次数为奇数次的元素
    for (int j = 0; j < arr.length ; j ++)
    {
        //出现的次数为奇数，输出该数
        if(newArr[j][1] % 2 != 0)
        {
            System.out.print( newArr[j][0] + ",");
        }
    }
}

/**
 * 
 * 刻方法主要是把arr[]数组的元素和出现的次数存入到newArr[][]
 * @param arr
 * @param newArr
 */


static void FindOddOfNum(int[] arr, int[][] newArr) {
    //二维数组的行下标
    int index = 0;

    // false 存在 true 不存在
    boolean found = false;

    //遍历一维数组arr的元素
    for (int i = 0; i < arr.length ; i ++)
    {   //遍历二维数组的行元素
        for (int j = 0; j <= index ; j ++)
        {   
            //判断一维数组的元素是否二维数组的行元素存在
            if(arr[i] == newArr[j][0])
            {   //存在 出现的次数 + 1
                newArr[j][1] ++;
                // 存在为真
                found = true;
            }
        }

        //该数在二维数组中不存在
        if (!found)
        {
            //存进二维数组的行元素
            newArr[index][0] = arr[i];
            //出现的次数设置为1
            newArr[index][1] = 1;
            //进入下一行
            index ++;
        }
        //进入下一个数的判断，重新赋值为false
        found = false;
    }
}

}