題目描述：

給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。

示例:

給定 nums = [2, 7, 11, 15], target = 9因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解題思路：我原先想的是先將數組的值保存到一個二維數組中，其中第一列保存值，第二列保存原來數組的下標，然后對第一列進行排序，第一列經排序后按照從小到大的順序表示，第二列存儲的還是這些值原先所對應的下標，然后我們用j從右往左開始和target進行比較，直至找到第一個比target小的值，然后用i從左往右取值和第一個比target小的值相加，然后和target進行比較，如果等于，則返回，如果比target小則i的值加1，如果比target大，則j的值減1。代碼如下： int* twoSum(int* nums, int numsSize, int target) {int *num;int i,j,temp;num=(int *)malloc(sizeof(int)*2);int (*Nums)[2]=(int(*)[2])malloc(sizeof(int)*numsSize*2);for(i=0;i<numsSize;i++){Nums[i][0]=nums[i];Nums[i][1]=i;}for(i=0;i<numsSize;i++){for(j=i+1;j<numsSize;j++){if(Nums[i][0]>Nums[j][0]){temp=Nums[i][0];Nums[i][0]=Nums[j][0];Nums[j][0]=temp;temp=Nums[i][1];Nums[i][1]=Nums[j][1];Nums[j][1]=temp;}}}for(j=numsSize-1;j>=1;j--){for(i=0;i<j;i++){if((Nums[i][0]+Nums[j][0])==target){num[0]=Nums[i][1];num[1]=Nums[j][1];return num;}else if((Nums[i][0]+Nums[j][0])<target)continue;else if((Nums[i][0]+Nums[j][0])>target)break;}} return 0; }

這個時間復雜度為o(n^2),有很多值得改進的地方，比如，在排序的時候，我選用的是冒泡排序，如果換用快速排序，則時間復雜度會降低很多，再者當我對這個有序數組進行查找的時候，使用的也是雙重循環，所以復雜度也是o(n^2),這個地方其實也是可以進行優化的。 后來想想直接來個像冒泡排序那樣的雙重循環，也能解決問題吧，于是就有了下面的代碼。
int* twoSum(int* nums, int numsSize, int target) {int *num;int i,j;num=(int *)malloc(sizeof(int)*2);for(i=0;i<numsSize;i++){for(j=i+1;j<numsSize;j++){if(nums[i]+nums[j]==target){num[0]=i;num[1]=j;return num;}}}return 0; }歡迎留言評論交流

總結

以上是生活随笔為你收集整理的两数之和c语言实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。