经典算法学习——快速找出数组中两个数字,相加等于某特定值
来源:互联网 发布:大麦盒子dm1001网络锁 编辑:程序博客网 时间:2024/06/06 03:15
这个算法题的描述如下:快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值。目前我假设数组中的都是各不相等的整数。这道题是我在一次面试中被问到的,由于各种原因,我没回答上来,十分尴尬。其实这道题十分简单,我们使用相对巧妙的方法来实现下。注意不使用两层循环的元素遍历。示例代码上传至:https://github.com/chenyufeng1991/SumTo100 。
算法描述如下:
(0)首先对原数组进行排序,成为递增数组;
(1)对排序后的数组头部i [0]和数组尾部j [n-1]相加,判断是否等于100,等于100则打印,然后执行(3),否则执行(2);
(2)如果相加小于100,则i++,j不变。如果相加大于100,则i不变,j--;继续执行(1);
(3)数组下标i++,j--,继续执行(1);
(4)当i==j,退出程序。
代码实现如下://// main.c// SumTo100//// Created by chenyufeng on 16/2/5.// Copyright © 2016年 chenyufengweb. All rights reserved.//#include <stdio.h>/** * 要求找出数组中两个数相加为100的所有组合;我先假设里面的的数字两两不相等; */void findSumTo100(int *a,int n);int main(int argc, const char * argv[]) { //原始数组; int a[] = {55,50,99,80,1,30,70}; /** * 首先对这个数组进行排序,下面是排序后的结果; */ int a_sort[] = {1,30,50,55,70,80,99}; findSumTo100(a_sort,7); return 0;}/** * 简单的算法是这样的:(1) 对排序后的数组头部i [0]和数组尾部j [n-1]相加,判断是否等于100,等于100则打印,然后执行(3),否则执行(2); (2)如果相加小于100,则i++,j不变。如果相加大于100,则i不变,j--;继续执行(1) (3)数组下标i++,j--,继续执行(1); (4)当i==j,退出程序。 */void findSumTo100(int *a,int n){ for (int i = 0,j = n - 1; i != j; ) { int sum = a[i] + a[j]; if (sum == 100) { printf("%d %d\n",a[i],a[j]); i++; j--; } else if (sum < 100){ i++; } else if (sum > 100){ j--; } }}
1 0
- 经典算法学习——快速找出数组中两个数字,相加等于某特定值
- [算法]给定一个整型数组,找出能相加起来等于一个特定目标数字的两个数。
- 找出数组中相加之和等于特定值的四个数
- 快速找出一个数组中的两个数字,其和等于给定值。
- 数组中相加之和等于特定值的元素
- 快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值
- 快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值
- 程序员面试题:快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值
- Java算法给定一个整数数组,找出其中两个数相加等于目标值
- Java算法给定一个整数数组,找出其中两个数相加等于目标值
- 算法:请找出数组中的某个数,它的左侧数字相加之和等于右边。
- 快速找出一个数组中的两个数字,使两个数之和 等于一个已给定的值
- 写一个功能函数实现从数组中找出两个值相加等于某一个值,要求时间复杂度为 n;
- 从一个数组中找出几个数,使其相加等于某个值的算法(数组元素可以重复)
- leetcode-java.T001_TwoSum 给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字
- 求无序数组中两元素相加等于特定值的索引
- 求无序数组中三元素相加等于特定值的所有情况
- 求无序数组中四元素相加等于特定值的所有情况
- eclipse颜色配置
- WCF心跳判断服务端及客户端是否掉线并实现重连接
- WCF关于客户端在线状态的处理
- POJ 2991 线段树
- 利用WCF的Duplex服务向Winform程序推送消息
- 经典算法学习——快速找出数组中两个数字,相加等于某特定值
- 我所知道的CallbackContract in WCF
- TCP,IP,HTTP,SOCKET区别讲解
- AIM Tech Round (Div. 2)C - Graph and String(二分图染色)
- 【slighttpd】基于lighttpd架构的Server项目实战(6)—预备知识之Http
- *Firefox*的*Firebug*进行JavaScript调试
- 基于net.tcp的WCF配置实例解析
- linux find命令使用
- [7] CMake总结 - 4 INSTALL