如何找出数列中符合条件的数对的个数
来源:互联网 发布:linux中连接本地 编辑:程序博客网 时间:2024/05/30 02:52
一个整数数组,元素取值范围可能是1~N中的任意一个数,相同数值不会重复出现。设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1;
代码
#include <stdio.h>void FixedSum(int* a,int n,int d){ for(int i = 0,j = n-1;i<n&&j>=0&&i<j;){ if(a[i]+a[j]<d) ++i; else if(a[i]+a[j]>d) --j; else if(a[i]+a[j]==d){ printf("%d,%d\n",a[i],a[j]); ++i; --j; } }}int main(){ int array[] ={1,2,3,4,5}; int len = sizeof(array)/sizeof(array[0]); FixedSum(array,len,6); //1,5 2,4 return 0;}
阅读全文
0 0
- 如何找出数列中符合条件的数对的个数
- 找出有序数列中符合条件的数对的个数
- 找出数组中符合条件的数对的个数
- 找出满足条件数对的个数
- 根据顺序对个数找符合条件的数列
- 一个整数数列,元素取值可能是1~N(N是一个较大的正整数)中的任意一个数,相同数值不会重复出现。设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1
- 13.在100-999中找出符合条件的数
- 找出符合以下条件的Troitsky数
- 程序员面试题目总结--数组(四)【数列中符合条件数对的个数、数组是否存在重复元素、重新排列数组使数组左边为奇数,右边为偶数、数组中的第二大数、数组中的最小值和最大值】
- 找出符合条件的组合
- Matlab从矩阵中找出符合条件的元素
- 找出两个含有相同元素个数的递增数列中第n小的数
- 找出数组a[]中符合a[i]+a[j]=K的数对
- 获取数组中符合条件的值的个数
- 找出所有符合条件的记录的指定字段并分组统计个数,返回指定格式。
- 1165符合条件的数
- 找出数列中个数大于总数一半的元素
- Yii: 查询符合条件的记录个数
- jquery serializeobject();方法序列化表单的属性,返回字符串。
- Socket通信,简单的用两个手机实现TCPIP
- C++学习笔记(二):内联函数inline
- 人工智能之机器学习算法体系汇总
- 换钱的方法数
- 如何找出数列中符合条件的数对的个数
- 268. Missing Number
- 简单 Shell 脚本随手录
- easyui设置datebox默认当前日期,且只能选择当前日期之前的日期
- mongoose中connect()、createConnection()和connection的区别和作用
- javascript学习笔记:BOM对象(存疑)
- ARM-Linux移植之(一)——内核启动流程分析
- 一些精致的web UI框架及常用前端UI框架
- 数字变成大写金额