java给定一个含有n个元素的整型数组

给定一个含有n个元素的整型数组a,例如{1,1,2,4,3,3,1},找出其中出现奇数次的元素,并打印,输出:1,2,4,

3个回答

就是统计,遍历统计元素,用一个二维数组存储数据,遍历一个元素,如果二维数组中没有 ,那就加入 ,标记为1,如果有,标记+=1;

分组题,循环结合Map搞定,这是思路

private static void print(int[] array)
{
    StringBuilder bld = new StringBuilder();

    Map<Integer, Integer> map = new HashMap<Integer, Integer>();
    for (int i = 0; i < array.length; i++)
    {
        if(map.get(array[i]) == null)
        {
            map.put(array[i], 1);
        }
        else
        {
            map.put(array[i], map.get(array[i]) + 1);
        }
    }

    for (Entry<Integer, Integer> entry : map.entrySet())
    {
        Integer key = entry.getKey();
        Integer value = entry.getValue();

        if (value % 2 != 0)
        {
            bld.append(key).append(',');
        }
    }

    bld.deleteCharAt(bld.length() - 1);

    System.out.println(bld.toString());
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问