題目：在一個長度為n的數組里的所有數字都在0到n-1的范圍內。數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字。

1 2 3 4 5 6 7 8 9 10 11 12 13 14

//原文地址:http://www.cnblogs.com/xiaofeixiang -(NSInteger)duplicate:(NSMutableArray?*)array{ ????for?(NSInteger?i=0;i<[array count];i++) { ????????while?(i!=[array[i] integerValue]) { ????????????if?([array[[array[i] integerValue]] isEqualTo:array[i]]) { ????????????????return?[array[i] integerValue]; ????????????} ????????????NSInteger??temp=[array[[array[i] integerValue]] integerValue]; ????????????array[[array[i] integerValue]]=array[i]; ????????????array[i]=[NSNumber?numberWithInteger:temp]; ????????} ????} ????return?-1; }

測試代碼:

1 2 3 4

NSMutableArray??*dataSource=[[NSMutableArray?alloc]initWithObjects:@"2",@"3",@"1",@"4",@"1",?nil]; NSInteger??index=[search duplicate:dataSource]; NSLog(@"重復的數字:%ld",index); NSLog(@"技術交流群:%@",@"228407086");

還存在另外一種解法，比較簡單，很繞，有興趣的可以研究一下:

1 2 3 4 5 6 7 8 9 10 11 12 13 14

-(NSInteger)duplicate:(NSMutableArray?*)array{ ????for?(NSInteger?i= 0 ; i<[array count]; i++) { ????????NSInteger?index =[array[i] integerValue]; ????????if?(index >= [array count]) {ki,k?? /.m m,l;''j im9l./ ????????????index -= [array count]; ????????} ????????if?([array[index] integerValue] >= [array count]) { ????????????return?index; ????????} ????????array[index]=[NSNumber?numberWithInteger:[array[index] integerValue] + [array count] ]; ????} ????return?- 1 ; }

本文轉自Fly_Elephant博客園博客，原文鏈接：http://www.cnblogs.com/xiaofeixiang/p/4626697.html，如需轉載請自行聯系原作者 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的算法-数组中重复的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。