算法
-DOUSS
路漫漫其修远兮,吾将上下而求索。
展开
-
判断数组是否存在重复元素 - 四种方式
题目: 给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false相关标签 (数组、哈希表、排序)思路1:将数组排序,后两两比较var containsDuplicate = function(nums) { // 获取第一位,跟后续的比较,如果相等 返回true,不相等,则返回false for(let k = 1; k < nums.length; k++){ console.log原创 2021-08-20 17:39:00 · 24781 阅读 · 0 评论 -
新手上路-算法
**是什么**: 解决特定问题步骤的描述,是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令**五大特性** : 输入 - 有零个输入或者多个输入 输出 - 只有一个或者多个输出 有穷型性 - 算法在执行有限个步骤时,会自动结束而不会陷入无限循环里面 确定性 - 算法的每一步都可以有限次数完成,算法的每一步骤必须有确切的定义 可行性 - 算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成(也称之为有效性)**目的:** 正确性,可原创 2021-07-20 14:46:12 · 83 阅读 · 0 评论