è¿ä¸ªé®é¢çæææ¯ï¼å¦æå设ä¸ä¸ªæ°ç»ä¸åå¨éå¤çæ°æ®é¡¹ï¼é£ä¹å°±ä¸ä¿çéå¤æ°æ®é¡¹ä¸çä¸ä¸ªãä¹å°±æ¯è¯´æç»è¾åºçç»ææ°ç»ä¸ä¸å®¹è®¸åå¨éå¤æ°æ®é¡¹ï¼æ以å 为è¿éæ¶åå°éå¤æ°æ®é¡¹çé®é¢ï¼æ以ç«é©¬æ³å°äºéå(Set)è¿ä¸ªæ°æ®ç»æï¼å 为å®æ¯ä¸å®¹åºåå¨éå¤æ°æ®é¡¹çæ°æ®ç»æï¼
æè·¯1.ä¹å°±æ¯å°æ°ç»ä¸çææå
ç´ æå
¥å°ä¸ä¸ªSetä¸ï¼å©ç¨Setçèªå¨åé¤éå¤æ°æ®é¡¹çåè½ï¼å°å¯¼è´ææéå¤æ°æ®é¡¹æ²¡æåæ³æå
¥æåï¼ä¹å°±æ¯addæ¹æ³
è¿åfalse,ç¶åè°ç¨toArrayæ¹æ³ï¼è¿åè¿ä¸ªéåæ对åºçæ°ç»ãé£ä¹è¿ä¸ªæ°ç»å°±æ¯ä¸ä¸ªæ²¡æéå¤æ°æ®é¡¹çæ°ç»ï¼å©ç¨è¿ä¸ªæ¹æ³ï¼éè¿æ¯è¾ç»ææ°ç»å
æºæ°ç»ä¹é´ç大å°ï¼æ¥çæºæ°ç»ä¸å°åºæ¯å¦åå¨éå¤æ°æ®é¡¹ã
æè·¯2.é¤äºå©ç¨Setè¿ä¸ªæ°æ®ç»æä¸å®¹åºåå¨éå¤æ°æ®é¡¹çåè½ä¹å¤ï¼è¿æä¸ç§å¾å®¹ææ³å°çæ¹æ³ï¼ä¹å°±æ¯å¯¹æ´ä¸ªæ°ç»è¿è¡æåºï¼ç¶åéåæåºä¹åçæ°ç»ï¼å°éå¤æ°æ®é¡¹ï¼æ¸
é¤æã
æè·¯1çå®ç°ï¼
public static int[] noDup(int[] array) {
Set<Integer> set = new
HashSet<Integer>();
for (int i :
array)
set.add(i);
Integer[]
integers = (Integer[]) set.toArray();
int[] result
= new int[integers.length];
for (int i =
0; i < integers.length; i++)
result[i] =
integers[i];
return
result;
}
æè·¯2çå®ç°:
使ç¨å¿«éæåºçç®æ³å¯¹æ°ç»è¿è¡æåºï¼è¿ä¸ªæåºè¿ç¨ä¸å¨ä»ç»ãå设ä¸é¢è¿ä¸ªç®æ³çè¾å
¥æ¯ä¸ä¸ªå ç»æ好åºçæ°ç»ã
for (int i = 0; i < array.length - 1; i++) {
if (array[i]
== array[i + 1]) {
array[i] =
-1;
}
}
éè¿ä¸é¢è¿æ®µä»£ç å°±è½å¤å®ç°ææ°ç»ä¸ææçéå¤æ°æ®é¡¹åªä¿çä¸ä¸ªï¼å
¶å®ç置为-1æè
æ ¹æ®å®é
æ
åµç½®æå
¶å®å¼ãç¶åéåæ°æ®ï¼å é¤ææä½-1çæ°æ®é¡¹ï¼å¹¶ä¸å°æ°ç»ä¸å
å«çè®°å½ä¸ªæ°ä¸æåå°å³å¯ã
温馨提示:答案为网友推荐,仅供参考