大学生做网站步骤,陕西省建设网官网综合服务中心,诗人做的网站,网站建设的设计思路Problem: 136. 只出现一次的数字 文章目录 题目描述思路复杂度Code 题目描述 思路
由于题目要求使用线性时间复杂度和常量级的空间复杂度#xff0c;再加上找重复元素这个特性#xff0c;我们可以想到使用位运算来求解#xff1a; 1.任何数与其本身异或得0#xff0c;任何… Problem: 136. 只出现一次的数字 文章目录 题目描述思路复杂度Code 题目描述 思路
由于题目要求使用线性时间复杂度和常量级的空间复杂度再加上找重复元素这个特性我们可以想到使用位运算来求解 1.任何数与其本身异或得0任何数与0异或得到其本身 2.由于只有一个数字出现一次其余的数均出现两次则定义int变量temp初始化为0循环每次与nums[i]异或最终返回temp即为只出现一次的数 复杂度
时间复杂度: O ( n ) O(n) O(n)其中 n n n为数组nums的大小 空间复杂度: O ( 1 ) O(1) O(1) Code
public class Solution {public int singleNumber(int[] nums) {int temp 0;for (int i 0; i nums.length; i) {temp ^ nums[i];}return temp;}
}
