俄罗斯网站开发,现在做推广有什么好的方法,大连网络建站模板,江苏苏州昨天出大事力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台备战技术面试#xff1f;力扣提供海量技术面试资源#xff0c;帮助你高效提升编程技能#xff0c;轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/rotate-array/submissions/
与字…力扣LeetCode官网 - 全球极客挚爱的技术成长平台备战技术面试力扣提供海量技术面试资源帮助你高效提升编程技能轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/rotate-array/submissions/
与字符数组的左旋的思路1一模一样。
数组nums包含从0到n的所有整数但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗
注意本题相对书上原题稍作改动
示例 1
输入[3,0,1]
输出2示例 2 输入[9,6,4,2,3,5,7,0,1]
输出8
该题一定要注意时间复杂度。 int missingNumber(int* nums, int numsSize){int i,j,ans0;;for(i0;inumsSize;i){ans^nums[i];}for(j0;jnumsSize;j){ans^j;}return ans;
}力扣LeetCode官网 - 全球极客挚爱的技术成长平台备战技术面试力扣提供海量技术面试资源帮助你高效提升编程技能轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/missing-number-lcci/submissions/
示例 1:
输入: nums [1,2,3,4,5,6,7], k 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:
输入nums [-1,-100,3,99], k 2
输出[3,99,-1,-100]
解释:
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100] 代码实现
void reverse(int*nums,int left,int right){while(leftright){nums[left]nums[left]^nums[right];nums[right]nums[left]^nums[right];nums[left]nums[left]^nums[right];left;right--;}
}
void rotate(int* nums, int numsSize, int k) {if(numsSizek){k%numsSize;}reverse(nums,numsSize-k,numsSize-1);reverse(nums,0,numsSize-k-1);reverse(nums,0,numsSize-1);
}
