双指针算法计算股票均值

• 最近在学习算法相关的内容，学到了双指针算法，之前写过的一个股票看板类的小程序，利用双指针算法来计算股票均值简直太合适不过了，顺手就把之前暴力算均值的逻辑进行了优化，以前暴力算均值没有个半小时根本跑不完，改进后，只要5分钟左右程序就能跑完，效果杆杠的，这就是一个优秀算法的威力了，谁还说算法没用，那是没找到最优的使用场景，常用的算法还是要熟练掌握

• PS：常有同学说算法常刷常忘，这种现象也确实存在的，这里给大家总结个经验，学完某个算法后一定要套在实际的业务场景中去跑一遍，这样练几回下来，就很难忘了，比如我以前学算法，经常是过个一星期左右，基本就忘的差不多了，但是双指针算法我套在我的计算股票均值的逻辑里面后，还专门算了下，过去小半个月了，今天直接上手马上就把双指针的核心算法给写出来了，理论一定要去尝试实际落地，不然那些干巴巴的理论知识只能和被英语单词一样背了忘，忘了再背，进死循环了

• 双指针算法：

  • 双指针指的是在遍历对象的过程中，使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的

• 双指针股票均数计算代码（Java）

public class TMain {
    public static void main(String[] args) {
        double[] source = new double[100];
        // 初始化数据
        for (int i = 0; i < 100; i++) {
            source[i] = i + 1;
        }
        List<Map<String, BigDecimal>> ttt = ttt(source);
        System.out.println(ttt);
    }
    // 双指针法思路计算股票均值
    public static List<Map<String, BigDecimal>> ttt(double[] source) {
        List<Map<String, BigDecimal>> resultList = new ArrayList<>();
        // 计算总和
        BigDecimal sum = new BigDecimal(0.00);
        int left = 0;
        int right;
        for (int i = 0; i < source.length; i++) {
            right = i;
            Map<String, BigDecimal> map = new HashMap<>();
            map.put("1", BigDecimal.valueOf(source[i]));
            sum = sum.add(BigDecimal.valueOf(source[i]));
            // 计算30天均值
            // right 从0开始，遍历到29时，正好累计了30条，可以开始计算均值
            if (right >= 29) {
                // 计算均值，总和/30 保留2位小数，采用四舍五入进位规则
                BigDecimal avaBigDecimal = sum.divide(new BigDecimal(30.0)).setScale(2, RoundingMode.FLOOR);
                map.put("30", avaBigDecimal);
                // 30天均值计算完毕后，总和要减去最开始的数据，保证总和都是要计算均值天数
                sum = sum.subtract(BigDecimal.valueOf(source[left]));
                // 慢指针开始叠加
                left = left + 1;
            } else {
                // 没有开始计算均值时，设置默认值0.00
                map.put("30", new BigDecimal(0.00));
            }
            resultList.add(map);
        }
        return resultList;
    }
}