ARTS Week 33

Algorithm

本周的算法题为 3151. 特殊数组 I

如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个 特殊数组

Aging 有一个整数数组 nums。如果 nums 是一个 特殊数组 ,返回 true,否则返回 false

示例 1

输入:nums = [2,1,4]
输出:true
解释:
只有两对相邻元素: (2,1) 和 (1,4),它们都包含了奇偶性不同的数字,因此答案为 true。

实现代码如下:

const isArraySpecial = function (nums) {
    for (let i = 0; i < nums.length; i++) {
        if (i !== nums.length - 1 && nums[i] % 2 === nums[i + 1] % 2) {
            return false
        }
    }
    return true
};

解题思路:

一开始想到的方案是:

  1. 如果nums[0] 为偶数时,只要遍历偶数索引,其值如果出现奇数,则返回false
  2. 如果nums[0] 为奇数时,只要遍历偶数索引,其值如果出现偶数,则返回false
  3. 否则,返回true

但是,出现相邻为奇数或偶数时,是不满足条件的,因为两个条件分开判断的,所以,还是把问题想复杂化了,其实处理起来很简单,只需要判断相邻的两个数,只要出现一次奇偶性相同,则为false,否则为true。

但这里,也引申出了一个问题,检查数组边界和和不检查数组边界,哪个效率更高一点?

// 检查数组边界
if (i !== nums.length - 1 && nums[i] % 2 === nums[i + 1] % 2) {
   return false
}

// 不检查数组边界
if (nums[i] % 2 === nums[i + 1] % 2) {
   return false
}

一般来说,前者因为有一个比较的操作,所以,会影响到实际代码执行效率,但是,避免了潜在的数组越界错误;后者,没有这个比较操作,但是会有潜在数据越界错误。从健壮性和避免潜在错误的角度考虑,第一个方式是更推荐的写法。

Review

Panama evacuates islanders due to rising sea levels - Breaking News English Lesson

上升的海平面导致巴拿马撤离了其中一个岛屿的居民。位于巴拿马加勒比海岸的小岛加尔迪·苏格杜布的居民正在被重新安置到内陆。然而,一名巴拿马政府官员表示,一些人拒绝撤离他们的祖居。他们将一直留到最后一刻。巴拿马政府表示,加尔迪·苏格杜布是即将发生的事情的一个迹象,因为更多的低洼岛屿正面临被海水吞没的威胁。巴拿马环境部门最近的一项研究估计,该国将失去2.01%的沿海领土。该研究还指出,将有大约38,000人需要搬迁,成本约为12亿美元。

加尔迪·苏格杜布一直是世代居住的古纳族人的家园。这个拥挤的岛屿只有366米长和137米宽,却曾经是将近300个家庭的家园。他们依靠捕鱼和旅游业谋生。24岁的岛民纳丁·莫拉莱斯说:"我们有点难过......但海水一点一点地淹没了这个岛屿。"她补充道:"最近,我发现气候变化产生了重大影响......潮汐的水位比以前更高,而且酷热难当。"莫拉莱斯女士表示,她希望她的社区在新的地点能够繁荣。她的新家将位于距离船只前往加尔迪·苏格杜布的港口两公里处,这是一项价值1200万美元的政府开发项目。

Tip

git 切换分支

  1. git branch 查看当前分支
  2. git branch -r 查看远程仓库的分支列表
  3. git checkout 切换到已存在的分支
  4. git checkout -b 创建并切换到新分支

在切换分支前,确保你的工作目录是干净的(没有未提交的更改)。如果有未提交的更改,可以使用git stash命令将其暂存起来,然后再切换分支。

Share

布利斯定理:用较多的时间为一次工作事前计划,做这项工作所用的总时间就会减少。

  1. 启示1:事前先思考,事后少烦恼。
  2. 启示2:事先做计划,成功概率大。
  3. 启示3:拆分大目标,再各个击破。

凡事预则立,不立则废,好计划是成功的开始。

本文由mdnice多平台发布

相关推荐
熊的猫5 分钟前
webpack 核心模块 — loader & plugins
前端·javascript·chrome·webpack·前端框架·node.js·ecmascript
四喜花露水44 分钟前
Vue 自定义icon组件封装SVG图标
前端·javascript·vue.js
前端Hardy1 小时前
HTML&CSS: 实现可爱的冰墩墩
前端·javascript·css·html·css3
web Rookie1 小时前
JS类型检测大全:从零基础到高级应用
开发语言·前端·javascript
工业甲酰苯胺2 小时前
C# 单例模式的多种实现
javascript·单例模式·c#
程序员爱技术5 小时前
Vue 2 + JavaScript + vue-count-to 集成案例
前端·javascript·vue.js
悦涵仙子6 小时前
CSS中的变量应用——:root,Sass变量,JavaScript中使用Sass变量
javascript·css·sass
兔老大的胡萝卜6 小时前
ppk谈JavaScript,悟透JavaScript,精通CSS高级Web,JavaScript DOM编程艺术,高性能JavaScript pdf
前端·javascript
cs_dn_Jie10 小时前
钉钉 H5 微应用 手机端调试
前端·javascript·vue.js·vue·钉钉
开心工作室_kaic10 小时前
ssm068海鲜自助餐厅系统+vue(论文+源码)_kaic
前端·javascript·vue.js