文档章节

LeetCode twosum C

mi616
 mi616
发布于 2017/02/06 10:05
字数 104
阅读 7
收藏 0
  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. #include <string.h>
  4.  
  5.  
  6. int *twosum(int *nums, int numSize, int target)
  7. {
  8.     int i = 0;
  9.     int j = 0;
  10.     for (i = 0; i < numSize - 1; i++)
  11.     {
  12.         for (j = i + 1; j < numSize; j++)
  13.         {
  14.             if (nums[i] + nums[j] == target)
  15.             {
  16.                 int *index = (int*)malloc(2 * sizeof(int));
  17.                 index[0] = i;
  18.                 index[1] = j;
  19.                 return index;
  20.             }
  21.         }
  22.     }
  23.     return NULL;
  24. }
  25.  
  26. int main(int argc, char *argv[])
  27. {
  28.     int nums[6] = {2, 4, 6, 7, 15, 19};
  29.     int size = sizeof(nums) / sizeof(int);
  30.     int *index = twosum(nums, size, 9);
  31.     if (index == NULL)
  32.     {
  33.         return 0;
  34.     }
  35.     printf("%d, %d\n", index[0], index[1]);
  36.     free(index);
  37.     return 0;
  38. }

© 著作权归作者所有

mi616
粉丝 0
博文 5
码字总数 6126
作品 0
东城
程序员
私信 提问
TwoSum 相关问题思路总结 - 知乎

作者:P.yh 来源:五分钟学算法 概述 TwoSum 作为 LeetCode 的第一题存在,想必大家应该对其并不陌生。如果仅仅是看这道题目本身,并不难,思想也特别的简单。 但是关键问题在于,由这个问题...

和程序员小吴一起学算法
昨天
0
0
从已排序数组中求两数和等于输入值TwoSumII167 -leetcode

Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indic......

woshixin
2018/10/25
11
0
twoSum --leetcode

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you......

woshixin
2017/12/06
7
0
[LeetCode] Two Sum IV - Input is a BST 两数之和之四 - 输入是二叉搜索树

Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target. Example 1: Input: / 3 6/ 2 4......

机器的心脏
2017/12/06
0
0
LeetCode日记2

LeetCode-5 思路: (1)最后用子字符串操作返回string。 return s.substr(startpos, maxlength); (2)回文串的判断: 1)首先找出回文串中间连续的重复的字符。 2)再向两边进行判断 (3...

fxdhdu
2015/10/19
81
0

没有更多内容

加载失败,请刷新页面

加载更多

【2019个推开发者节】航母级APP都在用的SDK现在全部免费,35岁老程序员表示第一次见!

1024程序员节来了 双11近了 各路满减、折扣、领券、秒杀、集赞 营销玩法猛于虎,一看优惠两毛五 日常拼命赶“需求” 修“Bug”的开发者们 想找个好用又不贵的工具太难了 亲爱的开发者们,不要...

个推
37分钟前
9
0
Ceph对可用存储空间的校验与控制

Ceph一共使用了四个配置对可用存储空间进行校验并实施控制,如下: mon_osd_full_ratio:集群中的任一OSD空间使用率大于等于此数值时,集群将被标记为Full,此时集群将停止接受来自客户端的写...

浪里个浪浪
38分钟前
11
0
工厂方法模式

1.定义:创建一个接口,协助创建其它对象 2.优缺点 优: a.用户只需要知道这个工厂是创建哪种对象的,不需要知道创建的过程 b.满足开闭原则(开闭原则:对扩展开放,对修改关闭,即增加类可以...

wen123
40分钟前
6
0
Bootstrap Table -detailView和detailFilter的使用

查看表格 detailFilter 属性:data-detail-filter Type:Function Default:function(index,row){ return true} detailView 属性:data-detail-view Type:Boolean Default:false <table id="ta......

tianyawhl
45分钟前
4
0
场效应管的注意事项

  (1)为了安全使用场效应管,在线路的设计中不能超过管的耗散功率,最大漏源电压、最大栅源电压和最大电流等参数的极限值。   (2)各类型场效应管在使用时,都要严格按要求的偏置接入...

仙溪
47分钟前
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部