阅读量:2
hello大家好呀,本博客目的在于记录暑假学习打卡,后续会整理成一个专栏,主要打算在暑假学习完数据结构,因此会发一些相关的数据结构实现的博客和一些刷的题,个人学习使用,也希望大家多多支持,有不足之处也请指出。
然后今天其实是有事耽误了,没有学习新知识,做一点之前的没做出来的数组题,感谢大家阅读。
消失的数字
思路:异或运算,利用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; } }
轮转数组
这个其实可以看看
里面还有相近体型总结,这里我·稍微做了点优化
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--; } } }
好啦,水一期啦,谢谢大家,另外这次换了个新封面大家觉得咋样?