《LeetCode力扣练习》代码随想录——字符串（右旋字符串---Java）

《LeetCode力扣练习》代码随想录——字符串（右旋字符串—Java）

---

---

刷题思路来源于 代码随想录

---

55. 右旋字符串

• 先全局反转，再部分反转

  import java.util.Scanner;
  
  public class Main{
      
      public static void main (String[] args) {
          
          Scanner in=new Scanner(System.in);
          int k=Integer.parseInt(in.nextLine());
          String s=in.nextLine();
          
          char[] chs=s.toCharArray();
          
          reverse(chs,0,chs.length-1);
          reverse(chs,0,k-1);
          reverse(chs,k,chs.length-1);
          
          System.out.println(chs);
          
      }
      
      private static void reverse(char[] chs,int left,int right){
          
          while(left<right){
              
              chs[left]^=chs[right];
              chs[right]^=chs[left];
              chs[left]^=chs[right];
              
              left++;
              right--;
              
          }
          
      }
      
  }
  

---