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

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(@"重復(fù)的數(shù)字:%ld",index); NSLog(@"技術(shù)交流群:%@",@"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 ; }

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。