Javascript - 获取当前日期和月末之间的星期日数

Question

我怎样才能得到现在和月底之间有多少星期天？我对JS日期对象并不是很熟悉，所以我不知道从哪里开始。我可以循环查看从现在到月底之间的日子，并检查一天是否是星期天，但那只会是最糟糕的解决方案。

任何人都有这个想法吗？

Answer 1

如果仅仅是从现在到本月末，最坏的情况下，如果只有O（31）这是非常多的，你可以说它和O（1）一样快。小的优化可以通过找到第一个星期日完成，然后添加7几次，直到它通过或等于28，计算“几次”+ 1（第一个星期日），你得到星期日的数量。现在最坏的情况是O（10），O（7）找到第一个星期日，O（3）用于循环。但是，真的，你想这样做吗？

注意：也许我错了一些复杂性，但它围绕着这些数字。