网站做seo屏蔽搜索,番禺区移动端网站制作,wordpress主题 ghiut,无限时间看片视频给定一个包含 0, 1, 2, ..., n 中 n 个数的序列#xff0c;找出 0 .. n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1] 输出: 2 示例 2:
输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
方法一#xf…给定一个包含 0, 1, 2, ..., n 中 n 个数的序列找出 0 .. n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1] 输出: 2 示例 2:
输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
方法一求出所有的减去现在的就是缺失的那个值
class Solution { public int missingNumber(int[] nums) { int n nums.length; int i,a0,b0; for(i0;in;i) { anums[i]; } b (0n)*(n1)/2; return b-a; } }
方法二位运算
class Solution { public int missingNumber(int[] nums) { int n nums.length; int i,a0; for(i0;in;i) { a (a^nums[i]); } for(i0;in;i) { a (a^i); } return a; } }
