电子商务门户网站的研究与实现,wordpress调用置顶文章,河南开封网站建设,公司备案 网站主办者名称力扣#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);
}
