数组--数组两个数的差值为指定的值
来源:互联网 发布:txt本地听书软件 编辑:程序博客网 时间:2024/05/18 03:40
题目:
输出有序数组的中两个元素差值为指定值diff的两个元素。
思路:这与输出两个元素的和的值为一定值类似,需要两个指针,不同的是:指针不是一左一右,而是一前一后。
如果差值等于diff,则返回;如果差值大于diff,则左指针右移;如果差值小于diff,则右指针右移。
public void findDiffNum(int[] a,int diff){ if(a==null||a.length<=1) return; int i = 0; int j = 1; int length = a.length; while(i<j&&j<length){ if(a[j]-a[i]==diff){ System.out.println(a[i]+" "+a[j]); }else if(a[j]-a[i]>diff){ i++; }else{ j++; } }}
0 0
- 数组--数组两个数的差值为指定的值
- 找出数组中两个数之和为指定的数
- 找出整数数组中两个数差值的绝对值最小
- 找出整数数组中两个数差值的绝对值最小
- 求数组排序后相邻两个数的最大差值
- 在数组中寻找和为指定值的两个数
- Two sum 在数组中寻找和为指定值的两个数
- 在一个数组中找两个数,使得它们的和为一个指定的数
- 找出有序数组中和等于指定数的两个数
- 给定一个整形数组,是否能找出其中的两个数使其和为某个指定的值?
- 找出数组中和为给定值的两个数
- 查找数组中和为某给定值的两个数
- 数组------寻找和为定值的两个数
- 查找数组中和为特定值的两个数
- 如果给定一个数组arr[0,...N-1],要求找出相邻两个数的最大差值
- 【面试题-编程】查找数组中差值最大的两个数
- 算法--06年华为面试:求两个数组的最小差值(Java实现)
- 求数组中两个元素加起来等于指定的数
- 最小生成树的两个模板
- Android中常用的数据存储方式
- Bug请在此留言。谢谢
- c++对象内存模型【内存布局】
- 安卓中关于spinner的使用
- 数组--数组两个数的差值为指定的值
- java中的字符流
- 面试题
- 解决android SDK 找不到 tools\android.bat
- VC++文件操作之最全篇
- Intersection of Two Arrays
- 闲聊高斯消元入门
- visual studio code的使用
- Android系列--DOM、SAX、Pull解析XML