面試題(數(shù)據(jù)結(jié)構(gòu))

面試題(1).假設(shè)兩個數(shù)組為A和B,A和B都是從小到大的順序進(jìn)行排列,生成一個有序的數(shù)組

解析:
1.我們可以直接比較兩個數(shù)組的首元素,哪個小就把這個小元素放入可變數(shù)組。
2.把小元素所在的數(shù)組中的這個元素刪除。
3.繼續(xù)比較兩個數(shù)組中的首元素,直到有一個數(shù)組為空。那么就停止進(jìn)行比較。把另外一個不空的數(shù)組元素全部放入可變數(shù)組中即可。

//實例化數(shù)組 A
NSMutableArray *arrA = [NSMutableArray arrayWithArray:@[@1,@3,@5,@7,@9,@11]];
//實例化數(shù)組 B
NSMutableArray *arrB = [NSMutableArray arrayWithArray:@[@8,@10,@17,@20,@22,@35]];
NSMutableArray *allArray = [self sortWithArrayA:arrA arrayB:arrB];
NSLog(@"%@",allArray);


- (NSMutableArray *)sortWithArrayA:(NSMutableArray *)arrA arrayB:(NSMutableArray *)arrB{

  NSMutableArray *marr = [NSMutableArray array];

  for(int i = 0; i< 1000; i++){
    
    NSNumber *a = arrA[0];
    NSNumber *b = arrB[0];
    if ([a intValue] < [b intValue]){
        [marr addObject:arrA[0]];
        [arrA removeObject:arrA[0]];
    }else{
        [marr addObject:arrB[0]];
        [arrB removeObject:arrB[0]];
    }

    NSLog(@"已經(jīng)循環(huán)了--->>%d次",i);

    if (arrA.count == 0){
        [marr addObjectsFromArray:arrB];
        NSLog(@"新數(shù)組--->>%@",marr);
        break;
    }
    
    if (arrB.count == 0){
        [marr addObjectsFromArray:arrA];
        NSLog(@"新數(shù)組---->> %@",marr);
        break;
    }
}
    return marr;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Android面試題數(shù)據(jù)結(jié)構(gòu)篇,如果喜歡請持續(xù)關(guān)注和推薦。 List,Set,Map的區(qū)別 Set是最簡單的一種集...
    迷途小碼農(nóng)h閱讀 1,132評論 0 9
  • 常用的數(shù)據(jù)結(jié)構(gòu) 數(shù)組、鏈表、棧、隊列、樹、圖、散列表、堆樹:僅有一個根節(jié)點,該節(jié)點沒有前驅(qū)節(jié)點,其他節(jié)點僅有一個前...
    但偏偏雨漸漸丶閱讀 391評論 0 0
  • 有時候?qū)捜莸捏@人,有時候又小氣的驚人,笑哭。 你想成為什么樣的人,就努力接觸什么樣的人。 感謝陪伴,感謝遇見,感謝...
    嗨嘍呦閱讀 59評論 0 0
  • 文,墨染書香 整整一個十月 醉舞落葉癡狂 賞盡紅于黃的斑斕 牽手于秋天的繾綣 游漓婆娑淅淅 沉醉墨雨嫣然 十一月 ...
    海洋的筆閱讀 357評論 1 2
  • M博士給我注射了一劑藥,說是可以治療抑郁癥,但是有副作用。 我毫不猶豫地答應(yīng)了。 回家后,我感覺自己的抑郁癥果然好...
    煙草君的梅子醬閱讀 437評論 0 4

友情鏈接更多精彩內(nèi)容