算法思想

算法實現

#define INT_MAX 0x7fffffff //c語言int類型最大值 //計算絕對值
int abs(int a){if(a<0) return -a;else return a;
}  //判斷a是否為3個數中最小值 
bool isMin(int a,int b,int c){if(a<=b&&a<=c) return true;return false;
}//主函數
int findMin(int A[],int a_len,int B[],int b_len,int C[],int c_len) {int i = 0, j = 0, k = 0, D_min = INT_MAX, D;while(i < a_len && j < b_len && k < c_len){D = abs_(A [i] -B [j]) + abs_(B [j] -C [k]) +abs_(C[k] -A[i]); //計算Dif(D < D_min) D_min=D;  //更新 D//移動最小值的下標if (isMin(A[i] ,B[j],C[k])) i++; else if(isMin(B[j],C[k],A[i])) j++;else k++;)return D_min; 
}

算法實現2(三層for循環枚舉比較找到最小值)

• 這種算法時間復雜度為O(n3)，空間復雜度為O(1)

//計算絕對值
int abs(int a){if(a<0) return -a;else return a;
} 
//主函數
int findMin(int A[],int a_len,int B[],int b_len,int C[],int c_len) {int D_min = INT_MAX;int D;for(int i = 0; i < a_len ;i++){for(int j = 0; j < b_len ;j++){for(int k = 0; k < c_len ;k++){D = abs_(A [i] -B [j]) + abs_(B [j] -C [k]) +abs_(C[k] -A[i]); //計算Dif(D_min > D){D_min = D; //若更小，則更新D_min; }}}}return D_min; 
}