7月17日学习打卡，数组

最新推荐文章于 2024-09-14 21:53:48 发布

梓色系

最新推荐文章于 2024-09-14 21:53:48 发布

阅读量385

点赞数 10

文章标签：学习 java 数据结构 leetcode 开发语言排序算法算法

本文链接：https://blog.csdn.net/2302_81982408/article/details/140506993

版权

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

    }
}

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