摘要: LeetCode 268 缺失数字 问题描述: 异或运算 异或运算具有交换律 [0,...,n]的数组中有: (00)(11)...(n-1n-1)^n = n,其中括号内前者是下标、后者是数值 因此若其中某个值缺失,即: ...m(m+1^m+1),则通过异或运算可以找到m 执行用时:0 ms, 阅读全文
posted @ 2020-08-30 11:35 CodeSPA 阅读(121) 评论(0) 推荐(0) 编辑
摘要: LeetCode 136 只出现一次的数字 问题描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 执行用时:1 ms, 在所有 Java 提交中击败了99.65%的 阅读全文
posted @ 2020-08-30 11:22 CodeSPA 阅读(122) 评论(0) 推荐(0) 编辑
摘要: LeetCode 461 汉明距离 问题描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 统计两个数二进制位不同的个数 方法一: 对最低位不断取模 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 阅读全文
posted @ 2020-08-30 11:17 CodeSPA 阅读(124) 评论(0) 推荐(0) 编辑
摘要: LeetCode 557 反转字符串中的单词 III 问题描述: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 使用额外空间 从第一个非空格位置开始记录单词的长度len,直到下一个空格为止i为止 将[i-len, i-1]范围内的单词进行翻转 执行用时:10 阅读全文
posted @ 2020-08-30 10:52 CodeSPA 阅读(97) 评论(0) 推荐(0) 编辑