剑指offer---和为s的两个数字VS和为s的连续正数序列

24 篇文章 0 订阅
20 篇文章 0 订阅
public class FindNumbersWithSum {
	/*
	 * 问题1:输入一个递增排序的数组和一个数字s.在数组中查找两个数使他们的和为s,如果有多对数字的和等于s,输出一对即可
	 */
	public void findNumbersWithSum(int[] sortedArray, int number)
	{
		if(sortedArray==null)
			return ;
		int pointHead=0;
		int pointEnd=sortedArray.length-1;
		while(pointEnd>pointHead)
		{
			long curSum=sortedArray[pointEnd]+sortedArray[pointHead];
			if(curSum==number)
			{
				System.out.println(sortedArray[pointHead]);
				System.out.println(sortedArray[pointEnd]);
				break;
			}
			else
			{
				if(curSum>number)
					pointEnd--;
				else
					pointHead++;
			}
		}
	}
	/*
	 * 问题2:输入一个整数s,打印出所有和为s的连续正数序列(至少含有两个数)
	 */
	public void findContinuousSequence(int s)
	{
		if(s<4)
			return ;
		int small=1;
		int big=2;
		while(small<(s+1)/2)
		{
			int curSum=0;
			for(int i=small;i<=big;i++)
				curSum+=i;
			if(curSum==s)
			{
				System.out.println("find one");
				for(int i=small;i<=big;i++)
					System.out.println(i);
				small++;
			}
			else
			{
				if(curSum>s)
					small++;
				else
					big++;
			}
		}
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值