飞快巨人

文章
6
资源
0
加入时间
4年1月7天

正则匹配用户名,邮箱,数字等及语法介绍

1、常用正则表达式一个或多个汉字 :^[\u0391-\uFFE5]+$ 邮政编码:^[1-9]\d{5}$QQ号码:^[1-9]\d{4,10}$ 邮箱:^[a-zA-Z_]{1,}[0-9]{0,}@(([a-zA-z0-9]-*){1,}\.){1,3}[a-zA-z\-]{1,}$ 用户名(字母开头 + 数字/字母/下划线):^[A-Za-z][A-Za-z1-9_-]+$

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字

<br />题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n) ,空间复杂度是O(1) 。<br />分析:这是一道很新颖的关于位运算的面试题。<br />首先我们考虑这个问题的一个简单版本:一个数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。<br />这个题目的突破口在哪里?题目为什么要强调有一个数字出现一次,其他的出现两次?我们想到了异或