首页 > 其他分享 >力扣中189 轮转数组

力扣中189 轮转数组

时间:2023-02-21 11:47:24浏览次数:41  
标签:轮转 nums int 力扣 length static 数组 189 size

开新数组移动

克隆数组:    

 

 

public static void rotate(int[] nums, int k) {
//        int[] numstemp=nums;//这么写会指向同一片内存导致出错
        int size = nums.length;
        int[] numstemp=new int[size];
        //克隆数组
//        for(int i=0;i<size;i++) {
//            numstemp[i]=nums[i];
//        }
        System.arraycopy(nums,0,numstemp,0,size);
        for(int i=0;i<size;i++) {
            nums[(i+k)%size]=numstemp[i];
        }
    }

 

 一个一个移动 移k次 报错 当只有一个元素

public static void rotate(int[] nums, int k) {
        for(int i=0;i<k;i++) {
            int temp = nums[0];
            for(int j=nums.length-1;j>0;j--) {
                nums[(j+1)%nums.length]=nums[j];
            }
            nums[(0+1)%nums.length]=temp; } }

 

标签:轮转,nums,int,力扣,length,static,数组,189,size
From: https://www.cnblogs.com/ayuanjiejie/p/17140360.html

相关文章

  • 力扣简2347 最好的扑克手牌
    暴力求解但是忽略了三条中的2=3=4的情况后面写着写着想了想可以构建一个数组又觉得占内存还是暴力解了publicstaticStringbestHand(int[]ranks,char[]su......
  • 力扣9-回文数
    原题链接:https://leetcode.cn/problems/palindrome-number/给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都......
  • 力扣简977 有序数组的平方
    自己写了一版空间占用太高了看了题解差不多也就这样packageLeetcode;/*给你一个按非递减顺序排序的整数数组nums,*返回每个数字的平方组成的新数组,要求也按......
  • 力扣---20. 有效的括号
    给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:   左括号必须用相同类型的右括号闭合。   左括号必须以正确的顺序闭合。 ......
  • 力扣---19. 删除链表的倒数第 N 个结点
    给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例1:输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]示例......
  • 力扣---2347. 最好的扑克手牌
    给你一个整数数组ranks和一个字符数组suit。你有5张扑克牌,第i张牌大小为ranks[i],花色为suits[i]。下述是从好到坏你可能持有的手牌类型:   "Flush":同花,五......
  • 力扣简278 第一个错误的版本
    因为做的是一个题库里的题这道题被划分在二分查找里面其实根本想不到该用二分查找然后直接套了一套二分查找结果可能不太对对于一些形如对搓搓和对错错错的用例会执行......
  • 力扣---17. 电话号码的字母组合
    给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例1:输入:d......
  • 力扣---1237. 找出给定方程的正整数解
    给你一个函数 f(x,y)和一个目标结果z,函数公式未知,请你计算方程f(x,y)==z所有可能的正整数数对x和y。满足条件的结果数对可以按任意顺序返回。尽管函数的具体......
  • 力扣---11. 盛最多水的容器
    给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水......