leetcode 算法题1185 (简单307) 一周中的第几天

leetcode 算法题1185 (简单307) 一周中的第几天

• 题目介绍

给你一个日期，
请你设计一个算法来判断它是对应一周中的哪一天。
  输入为三个整数：day、month 和 year，分别表示日、月、年。
您返回的结果必须是这几个值中的一个 
{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。

• 示例

输入：day = 31, month = 8, year = 2019
输出：“Saturday”

输入：day = 18, month = 7, year = 1999
输出：“Sunday”

输入：day = 15, month = 8, year = 1993
输出：“Sunday”

• 提示

给出的日期一定是在 1971 到 2100 年之间的有效日期。

• 解法一

/**
 * @param {number} day
 * @param {number} month
 * @param {number} year
 * @return {string}
 */
// 1970-01-01 4
var dayOfTheWeek = function(day, month, year) {
    return ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"][new Date(year + '-' + month + '-' + day).getDay()];
};

执行用时 : 48 ms, 在所有 JavaScript 提交中击败了100.00%的用户

内存消耗 : 33.8 MB, 在所有 JavaScript 提交中击败了100.00%的用户

• 解法二

/**
 * @param {number} day
 * @param {number} month
 * @param {number} year
 * @return {string}
 */
// 1970-01-01 4
var dayOfTheWeek = function(day, month, year) {
    let days = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31], weeks = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"];
    if(month > 2) {
      day += getLeapDay(year);
    }
    month--;
    year--;
    while(month) {
      day += days[--month];
    }
    while(year >= 1970) {
      day += (365 + getLeapDay(year--));
    }
    return weeks[(day + 3) % 7];
};

const getLeapDay = year => {
  if(year % 4) {
    return 0;
  }
  if(year % 100) {
    return 1;
  }
  if(year % 400) {
    return 0;
  }
  return 1;
}

执行用时 : 60 ms, 在所有 JavaScript 提交中击败了93.70%的用户

内存消耗 : 33.6 MB, 在所有 JavaScript 提交中击败了100.00%的用户

• 解法三

/**
 * @param {number} day
 * @param {number} month
 * @param {number} year
 * @return {string}
 */
// 蔡勒公式
// w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六
// c：世纪（注：一般情况下，在公式中取值为已经过的世纪数，也就是年份除以一百的结果，而非正在进行的世纪，也就是现在常用的年份除以一百加一；不过如果年份是公元前的年份且非整百数的话，c应该等于所在世纪的编号，如公元前253年，是公元前3世纪，c就等于-3）
// y：年（一般情况下是后两位数，如果是公元前的年份且非整百数，y应该等于cMOD100+100）
// m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）
// d：日
// [ ]代表取整，即只要整数部分。
// 下面以中华人民共和国成立100周年纪念日那天（2049年10月1日）来计算是星期几，过程如下：
// w= (y+[y/4]+[c/4]-2c+[26(m+1）/10]+d-1) % 7 
var dayOfTheWeek = function(day, month, year) {
    if(month < 3) {
      month += 12;
      year--;
    }
    let century = Math.floor(year / 100), weeks = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"];
    year %= 100;
    return weeks[((year + Math.floor(year / 4) + Math.floor(century / 4 ) - 2 * century + Math.floor(26 * (month + 1) / 10) + day - 1) % 7 + 7) % 7];
};

执行用时 : 64 ms, 在所有 JavaScript 提交中击败了88.19%的用户

内存消耗 : 33.7 MB, 在所有 JavaScript 提交中击败了100.00%的用户