和日期相关的代码和bug——一道力扣题中的小发现

Hann Yang 2023-06-07 原文

Day of the Week

Given a date, return the corresponding day of the week for that date.
The input is given as three integers representing the day , month and year respectively.
Return the answer as one of the following values {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"} .

Example 1:
Input: day = 31, month = 8, year = 2019
Output: "Saturday"
Example 2:
Input: day = 18, month = 7, year = 1999
Output: "Sunday"
Example 3:
Input: day = 15, month = 8, year = 1993
Output: "Sunday"

题目大意

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数： day、 month 和 year，分别表示日、月、年。
您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday",
"Friday", "Saturday"}。
提示：
给出的日期一定是在 1971 到 2100 年之间的有效日期。
解题思路：
给出一个日期，要求算出这一天是星期几。

常规方法

从1971.1.1起，先累计整年year、整月month-1的天数，再加上最后一个月month的天数day，然后总天数减1后与7求余。最后得到的余数在星期字串数组中位置索引，显然前提要知道1971.1.1这个基准日期是星期几，再作一个索引位移就是答案。

另外常规方法还需要判断year是否闰年，规则：y%4==0 and y%100!=0 or y%400==0，据说是1582

Python代码

python代码非常简单，不需另外导入库只用内置函数就能搞定。

class Solution(object):
    def DayOfWeek(self, year, month, day):
        days = 0
        isLeapYear = lambda y:y%4==0 and y%100!=0 or y%400==0
        monthday = [31,28,31,30,31,30,31,31,30,31,30,31]
        week = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"]
        monthday[1] = 29 if isLeapYear(year) else 28
        for i in range(1971,year):
            days += 366 if isLeapYear(i) else 365
        days += sum(monthday[:month-1], day-1)
        return week[(days+5)%7]

if __name__ == "__main__":
    s = Solution()
    print(s.DayOfWeek(2019,8,31))
    print(s.DayOfWeek(1999,7,18))
    print(s.DayOfWeek(1993,8,15))
	
    print(s.DayOfWeek(1971,6,12))
    print(s.DayOfWeek(2023,2,22))
    print(s.DayOfWeek(2040,6,13))

输出：

Saturday
Sunday
Sunday
Saturday
Wednesday
Wednesday

Golang代码

基本原理相同，另外自定义一个数组求和公式即可。

package main

import "fmt"

func DayOfWeek(year int, month int, day int) string {
	days := 0
	isLeapYear := func(y int) bool {
		return y%4 == 0 && y%100 != 0 || y%400 == 0
	}
	Sum := func(nums []int, initNum int) int {
		var sumNum int = 0
		for _, num := range nums {
			sumNum += num
		}
		return sumNum + initNum
	}
	monthday := []int{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
	week := []string{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}
	if isLeapYear(year) {
		monthday[1] = 29
	} else {
		monthday[1] = 28
	}
	for i := 1971; i < year; i++ {
		if isLeapYear(i) {
			days += 366
		} else {
			days += 365
		}
	}
	days += Sum(monthday[:month-1], day-1)
	return week[(days+5)%7]
}

func main() {

	fmt.Println(DayOfWeek(2019, 8, 31))
	fmt.Println(DayOfWeek(1999, 7, 18))
	fmt.Println(DayOfWeek(1993, 8, 15))

	fmt.Println(DayOfWeek(1971, 6, 12))
	fmt.Println(DayOfWeek(2023, 2, 22))
	fmt.Println(DayOfWeek(2040, 6, 13))

}

输出：

Saturday

Sunday

Sunday

Saturday

Wednesday

Wednesday

成功: 进程退出代码 0.

C++代码

引入C++11的容器vector，可以省掉最后一个非整年的各月份日数循环累加，只要用<numeric>库中的函数accumulate，方便累加非整年的各月份日数，并且把day作为基准数一并累加掉。

#include<iostream>
#include<vector>
#include<numeric>
using namespace std;

class Solution
{
public:
    string DayOfWeek(int year, int month, int day)
    {
		int days = 0;
		auto isLeapYear = [](int y) { return y%4==0 && y%100!=0 || y%400==0; };
        vector<int> monthday = {31,28,31,30,31,30,31,31,30,31,30,31};
        vector<string> week = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
		monthday[1] = isLeapYear(year) ? 29 : 28;
		for (int i=1971;i<year;i++)
			days += isLeapYear(i) ? 366 : 365;
		days += accumulate(monthday.begin(), monthday.begin()+month-1, day-1);
        return week[(days+5)%7];
    }
};

int main()
{
	Solution s;
	
	cout << s.DayOfWeek(2019,8,31) << endl;
	cout << s.DayOfWeek(1999,7,18) << endl;
	cout << s.DayOfWeek(1993,8,15) << endl;
	
	cout << s.DayOfWeek(1971,6,12) << endl;
	cout << s.DayOfWeek(2023,2,22) << endl;
	cout << s.DayOfWeek(2040,6,13) << endl;
	
	return 0;
}

Dev C++ 6.3 编译通过：

Saturday
Sunday
Sunday
Saturday
Wednesday
Wednesday

--------------------------------
Process exited after 0.02175 seconds with return value 0
请按任意键继续. . .

基姆拉尔森公式

万能的日期计算公式，不用知道基准日是哪一天，也不需要判断year是否为闰年。

公式：weekday = (day+2month+3(month+1)/5+year+year/4-year/100+year/400+1)%7

注意：1月和2月需看做上一年的13月与14月，即 month<3时， year-=1; month+=12

Python代码

class Solution(object):
    def DayOfWeek(self, year, month, day):
        week = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"]
        if month<3: year, month = year-1, month+12
        weekday = (day+2*month+3*(month+1)//5+year+year//4-year//100+year//400+1)%7
        return dict(zip(range(7),week)).get(weekday)

if __name__ == "__main__":
    s = Solution()
    print(s.DayOfWeek(2019,8,31))
    print(s.DayOfWeek(1999,7,18))
    print(s.DayOfWeek(1993,8,15))
	
    print(s.DayOfWeek(1971,6,12))
    print(s.DayOfWeek(2023,2,22))
    print(s.DayOfWeek(2040,6,13))

Golang代码

package main

import "fmt"

func DayOfWeek(year int, month int, day int) string {
	week := []string{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}
	if month < 3 {
		year -= 1
		month += 12
	}
	weekday := (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/400 + 1) % 7
	return week[weekday]
}

func main() {

	fmt.Println(DayOfWeek(2019, 8, 31))
	fmt.Println(DayOfWeek(1999, 7, 18))
	fmt.Println(DayOfWeek(1993, 8, 15))

	fmt.Println(DayOfWeek(1971, 6, 12))
	fmt.Println(DayOfWeek(2023, 2, 22))
	fmt.Println(DayOfWeek(2040, 6, 13))

}

C++代码

#include<iostream>
using namespace std;

class Solution
{
public:
    string DayOfWeek(int year, int month, int day)
    {
        const char *week[7] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
		if (month < 3) {
		        year -= 1;
		        month += 12;
		    } 
    	int weekday = (day+2*month+3*(month+1)/5+year+year/4-year/100+year/400+1)%7;
	    return week[weekday];
    }
};

int main()
{
	Solution s;
	
	cout << s.DayOfWeek(2019,8,31) << endl;
	cout << s.DayOfWeek(1999,7,18) << endl;
	cout << s.DayOfWeek(1993,8,15) << endl;
	
	cout << s.DayOfWeek(1971,6,12) << endl;
	cout << s.DayOfWeek(2023,2,22) << endl;
	cout << s.DayOfWeek(2040,6,13) << endl;
	
	return 0;
}

使用库函数

Python代码

datetime库

import datetime

class Solution(object):
    def DayOfWeek(self, year, month, day):
        week = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"]
        weekday = datetime.date(year,month,day).isoweekday()
        return week[weekday%7]

if __name__ == "__main__":
    s = Solution()
    print(s.DayOfWeek(2019,8,31))
    print(s.DayOfWeek(1999,7,18))
    print(s.DayOfWeek(1993,8,15))
	
    print(s.DayOfWeek(1971,6,12))
    print(s.DayOfWeek(2023,2,22))
    print(s.DayOfWeek(2040,6,13))

calendar库

import calendar

class Solution(object):
    def DayOfWeek(self, year, month, day):
        week = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"]
        weekday = calendar.weekday(year,month,day)+1
        return week[weekday%7]

if __name__ == "__main__":
    s = Solution()
    print(s.DayOfWeek(2019,8,31))
    print(s.DayOfWeek(1999,7,18))
    print(s.DayOfWeek(1993,8,15))
	
    print(s.DayOfWeek(1971,6,12))
    print(s.DayOfWeek(2023,2,22))
    print(s.DayOfWeek(2040,6,13))

Golang代码

time库，超级省事，连星期数组都不用了。

package main

import (
	"fmt"
	"time"
)

func DayOfWeek(year int, month int, day int) string {
	return time.Date(year, time.Month(month), day, 0, 0, 0, 0, time.Local).Weekday().String()
}

func main() {

	fmt.Println(DayOfWeek(2019, 8, 31))
	fmt.Println(DayOfWeek(1999, 7, 18))
	fmt.Println(DayOfWeek(1993, 8, 15))

	fmt.Println(DayOfWeek(1971, 6, 12))
	fmt.Println(DayOfWeek(2023, 2, 22))
	fmt.Println(DayOfWeek(2040, 6, 13))

}

C++代码

ctime库

#include<iostream>
#include<ctime>
using namespace std;

class Solution
{
public:
    string DayOfWeek(int year, int month, int day)
    {
        const char *week[7] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
	    struct tm t = {0};
	    t.tm_year = year - 1900;
	    t.tm_mon = month - 1;
	    t.tm_mday = day;
	    mktime(&t);
	    return week[t.tm_wday%7];
    }
};

int main()
{
	Solution s;
	
	cout << s.DayOfWeek(2019,8,31) << endl;
	cout << s.DayOfWeek(1999,7,18) << endl;
	cout << s.DayOfWeek(1993,8,15) << endl;
	
	cout << s.DayOfWeek(1971,6,12) << endl;
	cout << s.DayOfWeek(2023,2,22) << endl;
	cout << s.DayOfWeek(2040,6,13) << endl;

	return 0;
}

输出：

Saturday
Sunday
Sunday
Saturday
Wednesday
Sunday

--------------------------------
Process exited after 0.02402 seconds with return value 0
请按任意键继续. . .

发现没？ 2040.6.13返回的星期是错的！

网上查了资料，原来ctime库的CTime对象是有指定范围的：

static CTime WINAPI GetCurrentTime( );
获取系统当前日期和时间。

返回表示当前日期和时间的CTime对象。
int GetYear( ) const；
获取CTime对象表示时间的年份。

范围从1970年1月1日到2038年1月18日。

时间范围测试：

#include<iostream>
#include<ctime>
using namespace std;

class Solution
{
public:
    string DayOfWeek(int year, int month, int day)
    {
        const char *week[7] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
	    struct tm t = {0};
	    t.tm_year = year - 1900;
	    t.tm_mon = month - 1;
	    t.tm_mday = day;
	    mktime(&t);
	    return week[t.tm_wday%7];
    }
};

int main()
{
	Solution s;
	for (int i=16;i<25;i++)
		cout << i << ":" << s.DayOfWeek(2038,1,i) << endl;

	return 0;
}

测试结果：

16:Saturday
17:Sunday
18:Monday
19:Tuesday
20:Sunday
21:Sunday
22:Sunday
23:Sunday
24:Sunday

--------------------------------
Process exited after 0.05159 seconds with return value 0
请按任意键继续. . .

2038.1.19日的星期也对，之后的全部返回Sunday。

修改这个问题，技术上一点问题都没有。目前C++都发展到C++20了，而我用的是C++11，暂不知道之后版本的库文件有没有对此问题作过更新。那么，问题来了：

之前用C语言写的的软件，用ctime或者time.h获取时间的软件在2038年1月19日之后都会发生错误。还好，还有整整15年时间来改正这个“时间Bug”。

扣题 mdash DayOfWeek 34 year c++golang python leetcode datetime

有关和日期相关的代码和bug——一道力扣题中的小发现的更多相关文章

ruby - 如何在 buildr 项目中使用 Ruby 代码？ - 2
如何在buildr项目中使用Ruby？我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序，我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/)，但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻，因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby
ruby-on-rails - Rails 源代码 : initialize hash in a weird way? - 2
在rails源中:https://github.com/rails/rails/blob/master/activesupport/lib/active_support/lazy_load_hooks.rb可以看到以下内容@load_hooks=Hash.new{|h,k|h[k]=[]}在IRB中，它只是初始化一个空哈希。和做有什么区别@load_hooks=Hash.new 最佳答案查看rubydocumentationforHashnew→new_hashclicktotogglesourcenew(obj)→new_has
ruby-on-rails - date_field_tag，如何设置默认日期？ [ rails 上的 ruby ] - 2
我想设置一个默认日期，例如实际日期，我该如何设置？还有如何在组合框中设置默认值顺便问一下，date_field_tag和date_field之间有什么区别？最佳答案试试这个:将默认日期作为第二个参数传递。youcorrectlysetthedefaultvalueofcomboboxasshowninyourquestion. 关于ruby-on-rails-date_field_tag，如何设置默认日期？[rails上的ruby]，我们在StackOverflow上找到一个类似的问
ruby-on-rails - 相关表上的范围为 "WHERE ... LIKE" - 2
我正在尝试从Postgresql表(table1)中获取数据，该表由另一个相关表(property)的字段(table2)过滤。在纯SQL中，我会这样编写查询:SELECT*FROMtable1JOINtable2USING(table2_id)WHEREtable2.propertyLIKE'query%'这工作正常:scope:my_scope,->(query){includes(:table2).where("table2.property":query)}但我真正需要的是使用LIKE运算符进行过滤，而不是严格相等。然而，这是行不通的:scope:my_scope,->(que
ruby-on-rails - Ruby 检查日期时间是否为 iso8601 并保存 - 2
我需要检查DateTime是否采用有效的ISO8601格式。喜欢:#iso8601?我检查了ruby是否有特定方法，但没有找到。目前我正在使用date.iso8601==date来检查这个。有什么好的方法吗？编辑解释我的环境，并改变问题的范围。因此，我的项目将使用jsapiFullCalendar，这就是我需要iso8601字符串格式的原因。我想知道更好或正确的方法是什么，以正确的格式将日期保存在数据库中，或者让ActiveRecord完成它们的工作并在我需要时间信息时对其进行操作。最佳答案我不太明白你的问题。我假设您想检查
ruby - 检查日期是否在过去 7 天内 - 2
我的日期格式如下:"%d-%m-%Y"(例如，今天的日期为07-09-2015)，我想看看是不是在过去的七天内。谁能推荐一种方法？最佳答案你可以这样做:require"date"Date.today-7 关于ruby-检查日期是否在过去7天内，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/32438063/
ruby-on-rails - 浏览 Ruby 源代码 - 2
我的主要目标是能够完全理解我正在使用的库/gem。我尝试在Github上从头到尾阅读源代码，但这真的很难。我认为更有趣、更温和的踏脚石就是在使用时阅读每个库/gem方法的源代码。例如，我想知道RubyonRails中的redirect_to方法是如何工作的:如何查找redirect_to方法的源代码？我知道在pry中我可以执行类似show-methodmethod的操作，但我如何才能对Rails框架中的方法执行此操作？您对我如何更好地理解Gem及其API有什么建议吗？仅仅阅读源代码似乎真的很难，尤其是对于框架。谢谢! 最佳答案 Ru
ruby - 模块嵌套代码风格偏好 - 2
我的假设是moduleAmoduleBendend和moduleA::Bend是一样的。我能够从thisblog找到解决方案,thisSOthread和andthisSOthread.为什么以及什么时候应该更喜欢紧凑语法A::B而不是另一个，因为它显然有一个缺点？我有一种直觉，它可能与性能有关，因为在更多命名空间中查找常量需要更多计算。但是我无法通过对普通类进行基准测试来验证这一点。最佳答案这两种写作方法经常被混淆。首先要说的是，据我所知，没有可衡量的性能差异。(在下面的书面示例中不断查找)最明显的区别，可能也是最著名的，是你的
ruby-on-rails - 将 Ruby 中的日期/时间格式化为 YYYY-MM-DD HH :MM:SS - 2
这个问题在这里已经有了答案:Railsformattingdate(4个答案)关闭4年前。我想格式化Time.Now函数以显示YYYY-MM-DDHH:MM:SS而不是:“2018-03-0909:47:19+0000”该函数需要放在时间中.现在功能。require‘roo’require‘roo-xls’require‘byebug’file_name=ARGV.first||“Template.xlsx”excel_file=Roo::Spreadsheet.open(“./#{file_name}“,extension::xlsx)xml=Nokogiri::XML::Build
ruby - 寻找通过阅读代码确定编程语言的ruby gem？ - 2
几个月前，我读了一篇关于rubygem的博客文章，它可以通过阅读代码本身来确定编程语言。对于我的生活，我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗？最佳答案是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem？，我们在StackOverflow上找到一个类似的问题：

和日期相关的代码和bug——一道力扣题中的小发现

Day of the Week

题目大意

常规方法

Python代码

Golang代码

C++代码

基姆拉尔森公式

Python代码

Golang代码

C++代码

使用库函数

Python代码

Golang代码

C++代码

有关和日期相关的代码和bug——一道力扣题中的小发现的更多相关文章

随机推荐