将一个数字表示成连续自然数之和的形式

将一个数字表示成连续自然数之和的形式，比如说

2+3+4=9。

首先是暴力方法。

看代码：

package a;

import java.util.ArrayList;
import java.util.List;

public class CopyOfTest1 {

	public static void main(String s[]) {
		func(900);
	}

	// 将d分解成连续自然数之和：暴力算法
	public static void func(int d) {
		List list = new ArrayList();
		int count = 0;
		for (int i = 1; i < d; i++) {
			for (int j = i; j < d; j++) {
				if (count == d) {
					System.out.print("找到了:");
					print(list);
					list.clear();
					count = 0;
					break;
				} else if (count < d) {
					list.add(j);
					count += j;
				} else {
					list.clear();
					count = 0;
					break;
				}
			}
		}
	}

	public static void print(List list) {
		for (int i = 0; i < list.size(); i++) {
			System.out.print(list.get(i) + " ");
		}
		System.out.println();
	}
}

暴力方法的时间复杂度为O(n^2)。不值得提倡。

有没有什么好方法呢？