最近加了個群,大家一起學習學習提高,然后剛好今天是一個算法題,然而不支持OC,只好把忘完的C再撿起來,寫這個難度為“easy”的算法題,因為iOS完全兼容C,所以我的題目還是寫iOS啦啦啦~~
題目是這樣的:
給一個數(shù)組,每一位是一個整數(shù).再給一個整數(shù)作為“目標”.數(shù)組中會有兩個數(shù)的和,恰好為這個“目標”.找到這兩個數(shù),并返回它們的下標.(可以假定給出的輸入只有一個解,而且一個數(shù)不能用兩次)
由于題目上說了有一個解,我就不做錯誤處理了,直接上我的答案
#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;
}
答案不是最優(yōu)的,也請各位不吝賜教,共同學習。。赴涵。
