peakerlu
2016-09-22 12:04
采纳率: 0%
浏览 2.7k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • 当作看不见 2016-09-22 12:16

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

    点赞 打赏 评论
  • weixin_32769751 2016-09-22 16:41

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

    点赞 打赏 评论
  • 水不甜 2016-09-23 08:04
    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());
    }
    
    点赞 打赏 评论

相关推荐 更多相似问题