//聯系人:石虎QQ: 1224614774昵稱:嗡嘛呢叭咪哄
二分查找法
NSArray *numberArray =@[@1,@3,@27,@36,@42,@70,@82];
NSIntegersearchNum =70;
NSIntegermid;
NSIntegermin =0;
NSIntegermax = [numberArray count] -1;
BOOLfound =NO;
while(min <= max) {
mid = (min + max)/2;
if(searchNum == [numberArray[mid] intValue]) {
NSLog(@"我們發現數量!它是===> %@", numberArray[mid]);
found =YES;
break;
}elseif(searchNum < [numberArray[mid] integerValue]) {
max = mid -1;
}elseif(searchNum > [numberArray[mid] integerValue]) {
min = mid +1;
}
}
if(!found) {
NSLog(@"這個數字沒有找到.");
}
//鏈表反轉（其實就是將數組里面的值翻轉過來）
//百度過鏈表反轉是這意思就用oc數組實現了下，不正確的地方可以指出一下
NSArray*array =@[@1,@2,@3,@4,@5];
NSMutableArray*mArr = [NSMutableArrayarray];
for(NSInteger i = array.count -1; i >=0; i --) {
[mArr addObject:array[i]];
}
NSLog(@"array ===> %@",array);
NSLog(@"mArr? ===> %@",mArr);
//結果：
array =1,2,3,4,5;
mArr =5,4,3,2,1;
謝謝!!!
