hello大家好呀，本博客目的在于记录暑假学习打卡，后续会整理成一个专栏，主要打算在暑假学习完数据结构，因此会发一些相关的数据结构实现的博客和一些刷的题，个人学习使用，也希望大家多多支持，有不足之处也请指出。

然后今天其实是有事耽误了，没有学习新知识，做一点之前的没做出来的数组题，感谢大家阅读。

消失的数字

. - 力扣（LeetCode）

思路：异或运算，利用x^x=0，x^0=x，x^y= y^x的性质，另外后面看了力扣官方题解，感觉数学法会更简单

class Solution {public int missingNumber(int[] nums) {int x = 0;for (int i = 0; i < nums.length; i++){x ^= i;x ^= nums[i];}x ^= nums.length;return x;}
}

轮转数组

. - 力扣（LeetCode）

这个其实可以看看

字符串：剑指Offer58-II.左旋转字符串

里面还有相近体型总结，这里我·稍微做了点优化

class Solution {public void rotate(int[] nums, int k) {int s=k%nums.length;reverse(nums,0,nums.length-1);reverse(nums,0,s-1);reverse(nums,s,nums.length-1);}private void reverse(int[] nums,int start,int end){int i=start;int j=end;while(i<j){int tmp=nums[j];Anums[j]=nums[i];nums[i]=tmp;i++;j--;}}
}

好啦，水一期啦，谢谢大家，另外这次换了个新封面大家觉得咋样？