最近加了個群,大家一起學習學習提高,然后剛好今天是一個算法題,然而不支持OC,只好把忘完的C再撿起來,寫這個難度為“easy”的算法題,因為iOS完全兼容C,所以我的題目還是寫iOS啦啦啦~~

題目是這樣的:

給一個數組,每一位是一個整數.再給一個整數作為“目標”.數組中會有兩個數的和,恰好為這個“目標”.找到這兩個數,并返回它們的下標.(可以假定給出的輸入只有一個解,而且一個數不能用兩次)

由于題目上說了有一個解,我就不做錯誤處理了,直接上我的答案

#include <stdio.h>
#include <stdlib.h>
#define N 10

int* searchIndexOfArr(int array[N],int num) {
    int *result = (int*)malloc(2 * sizeof(int));
    result[0] = result[1] = N;
    for (int x = 0; x < N - 1; x++) {
        for (int y = x + 1; y < N; y++) {
            if (array[x] + array[y] == num) {
                result[0] = x;
                result[1] = y;
                break;
            }
        }
        if (result[0]<N) {
            break;
        }
    }
    return result;
}

int main(int argc, const char * argv[]) {
    int numArr[N];
    for (int i = 0; i < N; i++) {
        numArr[i] = arc4random()%100 + 1;
        printf("arr[%d]=%d\n", i,numArr[i]);
    }
    int num = (numArr[N/2] + numArr [N-1]);
    printf("num = %d\n",num);
    printf("第一個坐標是:%d\n第二個坐標是:%d",searchIndexOfArr(numArr,num)[0],searchIndexOfArr(numArr,num)[1]);
    return 0;
}

答案不是最優的,也請各位不吝賜教,共同學習。。。

版權聲明：本文為 Crazy Steven 原創出品，歡迎轉載，轉載時請注明出處!