给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 知识点: 交换律:a ^ b ^ c <=> a ^ c ^ b 任何数于0异或为任何数 0 ^ n => n 相同的数异或为0: n ^ n => 0
1.字符串参与判断时:非空即为真判断字符串为空的方法if(str!=null && str!=undefined && str !='')可简写为if(!str){ console.log(str)}2.数字参与if判断:非0非NAN即为真 var i = 0;if(i){ alert('here');}else{ alert('test is ok!');} 输出结果为here var i = 0;if(i){ alert('here');}else{ alert(
POJ中有些问题给出了一个长数字序列(即序列中的数字非常多),这个长数字序列的生成有一定的规律,要求求出这个长数字序列中某个位上的数字是多少.这种问题通过分析,找出规律就容易解决. 例如,N!是一个非常大的数,其末尾有很多个0,如何求得其最后一个非零的数字? N!的最后一个非零的数字 [例1]Just the Facts (POJ 1604) Description The expression N!, read as "N factorial," denotes the produc
需求描述: 今天帮同事调整脚本,涉及到判断一个字符串为非空的,在此记录下. 操作过程: 通过-n来判断字符串是否为非空,如果为非空那么就是真 #!/bin/bash Str1='MyTest' if [[ -n $Str1 ]];then echo "$Str1 is not empty." fi 执行结果: [am@hadoop3 scripts]$ sh test.sh MyTest is not empty. 备注:经过测试,字符串不是空,判断是真了. 文档创建时间:2018年4