66、微软面试题
请把一个整形数组中重复的数字去掉。例如:
1, 2, 0, 2, -1, 999, 3, 999, 88
答案应该是:
1, 2, 0, -1, 999, 3, 88
/*
66、微软面试题
yaoha2003
请把一个整形数组中重复的数字去掉。例如:
1, 2, 0, 2, -1, 999, 3, 999, 88
答案应该是:
1, 2, 0, -1, 999, 3, 88
为了节省时间,用hash表存储标记,但是不知道其大小,
所以先遍历一遍,绝对值最大的数,确定大小;
然后,有正负情况,用结构体表示 ,正数,负数的存在......
阅读全文