7月17日学习打卡,数组

avatar
作者
猴君
阅读量:2

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--;         }      } }

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!