您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“如何編寫(xiě)代碼實(shí)現(xiàn)兩數(shù)之和”,感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷,實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“如何編寫(xiě)代碼實(shí)現(xiàn)兩數(shù)之和”吧!
給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值,找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。
你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案,且同樣的元素不能被重復(fù)利用。
示例:
給定 nums = [2, 7, 11, 15] , target = 9 。
因?yàn)?nums[0] + nums[1] = 2 + 7 = 9 ,
所以返回 [0, 1]
1. Swift 語(yǔ)言
2. JavaScript 語(yǔ)言
3. Python 語(yǔ)言
4. Java 語(yǔ)言
5. C++ 語(yǔ)言
6. C 語(yǔ)言
#include <stdio.h> #include <stdlib.h> struct object { int val; int index; }; static int compare(const void *a, const void *b) { return ((struct object *) a)->val - ((struct object *) b)->val; } static int * twosum(int *nums, int numsSize, int target) { int i, j; struct object *objs = malloc(numsSize * sizeof(*objs)); for (i = 0; i < numsSize; i++) { objs[i].val = nums[i]; objs[i].index = i; } qsort(objs, numsSize, sizeof(*objs), compare); int count = 0; int *results = malloc(2 * sizeof(int)); i = 0; j = numsSize - 1; while (i < j) { int diff = target - objs[i].val; if (diff > objs[j].val) { while (++i < j && objs[i].val == objs[i - 1].val) {} } else if (diff < objs[j].val) { while (--j > i && objs[j].val == objs[j + 1].val) {} } else { results[0] = objs[i].index; results[1] = objs[j].index; return results; } } return NULL; } int main(void) { //int nums[] = {-1, -2, -3, -4, -5}; //int target = -8; //int nums[] = {0,4,3,0}; //int target = 0; int nums[] = { 3, 2, 3 }; int count = sizeof(nums) / sizeof(*nums); int target = 6; int *indexes = twosum(nums, count, target); if (indexes != NULL) { printf("%d %d ", indexes[0], indexes[1]); } else { printf("Not found "); } return 0; }
到此,相信大家對(duì)“如何編寫(xiě)代碼實(shí)現(xiàn)兩數(shù)之和”有了更深的了解,不妨來(lái)實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún),關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。