偶然接触到的霍纳法则

在刷leetcode的题目时候遇到了一题的解法，运用了霍纳法则，觉得这个用法有点厉害，记录一下。

霍纳法则

俗称多项式评估方法

给定形如上面的一个多项式和x的值
输入是数组的形式，例如poly []，其中poly [0]表示x n的系数，poly [1]表示x 的n-1次方的系数，依此类推。

例如：

再给出一个简单实例用于理解：

第一行是x前面的系数，第二行第一个单元格直接是x的系数，后面的运算法则是：
x的值*前一单元格的值+本单元格对应的系数

规律：

从上图可以看出第一次计算内容是2x-1的内容然后依次往外计算。

在java中的代码体现形式：

转载于:https://juejin.im/post/5b94c5c65188255c8f06830d