使用Java在数组中添加重复元素

我曾在Java中由面试官问过问题 仍然无法解决并失去工作的机会。请有人提前提出解决方案，谢谢..！

问题：-输入数组{1,2,3,3,4,5,6}

输出必须为{0,1,2,6,4,5,6}