首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    出现一次的元素

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现一次的元素。 说明: 你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?...所以想到的只有万能的map计数,无论是找出现次数最多的还是出现一次的啥都可以。...nums.length == 1){ return nums[0]; } /* 当start不等于scan时 scan停止移动 并且比较差距判断是否出现一次...那么只能是原地相消,扫描也不可能因为是时间O(nlogn)。...只能遍历一遍并且记录到最后就只剩那一个,这个时候运算熟悉的就会想到使用异或,相同运算结果为0,累计消到最后就剩下单着的那一个 //方式四 public int singleNumber(int[] nums

    82320

    js正则表达式

    js正则表达式 目录 正则表达式定义及作用 字符串方法使用正则表达式 修饰符及模式 RegExp对象 实际用例 正则在线工具 正则表达式定义及作用 定义 使用单个字符串来描述、匹配一系列符合某个句法规则的字符串搜索模式...语法 /正则表达式主体/修饰符(可选) 作用 文本搜索 文本替换 字符串方法使用正则表达式 search()方法 检索与正则表达式相匹配的子字符串,并返回子串的起始位置 代码实例 var...) console.log(n) 输出结果 2 代码解释 i是一个修饰符, 表示搜索不区分大小写 search()方法也可以用于检索字符串中指定的子字符串 replace()方法 替换第一个与正则表达式匹配的子串...匹配任何包含零个或一个n的字符串 RegExp对象 RegExp对象是一个预定义了属性和方法的正则表达式对象 test()方法 用于检测一个字符串是否匹配某个模式,如果字符串中含有匹配的文本...正则表达式在线生成工具 http://tools.jb51.net/regex/create_reg

    7.3K30

    出现一次的数字

    给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。...遍历数组中的每个数字,如果集合中没有该数字,则将该数字加入集合,如果集合中已经有该数字,则将该数字从集合中删除,最后剩下的数字就是只出现一次的数字。 使用哈希表存储每个数字和该数字出现的次数。...遍历数组即可得到每个数字出现的次数,并更新哈希表,最后遍历哈希表,得到只出现一次的数字。 使用集合存储数组中出现的所有数字,并计算数组中的元素之和。...由于数组中只有一个元素出现一次,其余元素都出现两次,因此用集合中的元素之和的两倍减去数组中的元素之和,剩下的数就是数组中只出现一次的数字。 上述三种解法都需要额外使用 的空间,其中 是数组长度。...假设数组中有 个数,其中有 个数各出现两次,一个数出现一次。令 、 、 、 为出现两次的 个数, 为出现一次的数。

    13310

    js正则表达式(一)

    https://blog.csdn.net/wkyseo/article/details/78017841 最近对正则表达式又不熟悉了,故重新疏漏API,以后每日写一个正则来练习提升 正则表达式中特殊字符的含义...\n //一个反向引用(back reference),指向正则表达式中第 n 个括号? (?:x) //Matches x but does not remember the match....compile compile() 方法用于在脚本执行过程中编译正则表达式,也可用于改变和重新编译正则表达式。...最新标准已废弃 支持正则表达式的 String 对象的方法 search stringObject.search(regexp) 返回值:stringObject 中第一个与 regexp 相匹配的子串的起始位置...如果第一个参数是正则表达式,并且其为全局匹配模式,那么这个方法将被多次调用, 每次匹配都会被调用。 变量名 代表值 match 匹配的子串(不是分组)。(对应于上述的$&。)

    3.8K40

    JS高级」正则表达式

    正则表通常被用来检索、替换那些符合某个模式(规则)的文本,例如验证表单:用户名表单只能输入英文字母、数字或者下划线, 昵称输入框中可以输入中文(匹配)。...比如用户名: /^[a-z0-9_-]{3,16}$/ 2.正则表达式js中的使用 2.1正则表达式的创建 在 JavaScript 中,可以通过两种方式创建一个正则表达式。...var rg = /123/; console.log(rg.test(123));//匹配字符中是否出现123 出现结果为true console.log(rg.test('abc'));//匹配字符中是否出现...123 未出现结果为false 测试正则表达式 3.正则表达式中的特殊字符 3.1正则表达式的组成 一个正则表达式可以由简单的字符构成,比如 /abc/,也可以是简单和特殊字符的组合,比如 /ab...var reg = /^[a-zA-Z0-9_-]{6,16}$/; // 这个模式用户只能输入英文字母 数字 下划线 短横线但是有边界符和[] 这就限定了只能多选1

    2.5K20

    js正则表达式梳理

    正则表达式的作用 给定的字符串是否符合正则表达式的过滤逻辑(匹配)。 可以通过正则表达式,从字符串中获取我们想要的特定部分(提取)。 强大的字符串替换能力(替换)。...正则表达式的组成 普通字符 abc 中国 123 等 特殊字符(元字符、限定符、中括号):正则表达式中有特殊意义的字符。 元字符 元字符就是在正则表达式中具有特殊含义的字符。 元字符 说明 ....NULL字符 \n 匹配换行符 \t 匹配制表符 \v 匹配垂直制表符 \xxx 查找以八进制数 xxxx 规定的字符 \uxxxx 查找以十六进制 xxxx规定的 Unicode 字符 数量符 控制字符出现的次数...如:控制你的名字连续出现的次数,最少1次,最多3次 正则:^(hyl){1,3}$ 修饰符 修饰符 说明 g 全局匹配。 如: var reg = /hello/g i 全局忽略大小写。...,即变成了惰性匹配 js中使用正则表达式 1//方式1: 语法: var 变量 = new RegExp("规则","修饰符") 2var reg = new RegExp("d","g") 3 4//

    5.2K10

    js特殊符号正则表达式_js正则表达式判断特殊字符

    JavaScript正则表达式功能: 搜索、替换、判断 JavaScript正则表达式格式: /正则表达式主体/修饰符 JavaScript正则表达式主体内容: JavaScript正则表达式中修饰符的使用...JavaScript正则表达式中方括号的使用: 将一些规则连在一起匹配一个字符 方括号: 表达式 描述 [abc] 查找方括号之间的任何字符。 [^abc] 查找任何不在方括号之间的字符。...前面的模式 n 连续出现至少 X 次时匹配。 n{X,Y} X 和 Y 为正整数。前面的模式 n 连续出现至少 X 次,至多 Y 次时匹配。 n$ 匹配任何结尾为 n 的字符串。...JavaScript中正则表达式应用场景: 搜索功能(字符串方法) search() 方法参数为字符串或者是正则表达式 返回结果为匹配成功的索引值,如果没有,返回-1 替换功能(字符串方法) replace...() 方法有两个参数,第一个用于匹配,第二个用于替换 第一个参数可以是字符串或者是正则表达式 第二个只能是字符串 判断功能(正则表达式方法) test() 参数只有一个,为判断的字符串,返回值表示是否匹配

    8.8K20
    领券