求相邻数的和等于这个数值的全部数

今天群里问了一个面试题，这里记录一下，欢迎指点，提出更优方案：

?

题目：

输入一个数值，求出这个数值所包含的相邻数的和等于这个数值的全部数，并且全部输出　例：输入数 15

输出：15=1+2+3+4+5

? ? ? ? ? ?15=4+5+6

? ? ? ? ? ?15=7+8 求思路

?

public static void countNum( int num){int rs = 0;for(int i=1,j=1;i<=(num/2)+1;i++){if(rs<num){rs += i;}if(rs > num){rs -= j;j++;if(rs>num){i--;}}if(rs == num){System.out.println(j+" + ... +  "+i +" = "+num);rs -= j;j++;}}}    public static void main(String[] args) {        long a = System.currentTimeMillis();        countNum(100000000);        long b = System.currentTimeMillis();        long c = b-a;        System.out.println("总时间："+c+"毫秒");    }    

?

思路：1.数字依次从1 开始向后 连续相加：1+2+3+...

? ? ? ? ? ?2.没加一次，结果集和比较的数字相比,等于就打印，小于 继续加，大于 就减去最前面的一个数

? ? ? ? ? ?3.循环完毕，这里就只打印前末 数字

?

?

?

? ?