欢迎来到我的小小世界

class Solution {
    public String minNumber(int[] nums) {
               String[] str=new String[nums.length];
       for(int i=0;i<nums.length;i++) {
    	   str[i]=nums[i]+"";
       }
       boolean swapped=true;
       for(int i=0;i<str.length-1;i++) {
    	   if(!swapped) {
    		   break;
    	   }
    	   swapped=false;
    	   for(int j=0;j<str.length-1-i;j++) {
    		   if((str[j]+str[j+1]).compareTo(str[j+1]+str[j])>=0) {
                     String tmp="";
		             tmp=str[j];
		             str[j]=str[j+1];
		             str[j+1]=tmp;
    			   swapped=true;
    		   }
    	   }
       }

       String res="";
       for(String v:str) {
    	   res+=v;
       }
       return res;
    }
}

public class Solution {
	public static void swag(int[] arr,int i,int j) {//交换两个数，使用第三方变量的情况
		int tmp;
		tmp=arr[i];
		arr[i]=arr[j];
		arr[j]=tmp;
	}
	public static void swag_nonum(int[] arr,int i,int j) {
    //交换两个数，不使用第三方变量进行转换，利用加减来进行数值的交换
		
		arr[i]+=arr[j];
		arr[j]=arr[i]-arr[j];
		arr[i]=arr[i]-arr[j];
	}
    	public static void swag_binary(int[] arr,int i,int j) {
        //交换两个数，不使用第三方变量进行转换，利用异或操作的交换
		
		arr[i]^=arr[j];
		arr[j]^=arr[i];
		arr[i]^=arr[j];
		
	}
	public static void BubbleSort(int[] arr) {
		boolean swapped=true;// 初始时 swapped 为 true，否则排序过程无法启动
		for(int i=0;i<arr.length-1;i++) {//-1是为了防止越界
			if(!swapped) break;
			 // 设置 swapped 为 false，如果发生交换，则将其置为 true
			swapped=false;
			for(int j=0;j<arr.length-1-i;j++) {//减去i是因为每次都会排好一个，不用每次都遍历到最后一个，最后的一个已经是最大的了
				if(arr[j]>arr[j+1]) {//比较相邻的两个数的大小，小心数组越界的情况
					 // 如果左边的数大于右边的数，则交换，保证右边的数字最大
					swag(arr,j,j+1);
					swapped=true; // 表示发生了交换
				}
				
			}
		}
		
	}

	public static void main(String[] args) {
		
		int arr[]= {9,8,6,4,1,5,9,36,54,7,0,2,5,-1,78};
		BubbleSort(arr);
		for (int i : arr) {
			System.out.print(i+",");
		}
		
	}


}

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder res=new StringBuilder();
        for(int i=n;i<s.length();i++){
            res.append(s.charAt(i));
        }
        for(int i=0;i<n;i++){
            res.append(s.charAt(i));//这里遍历到并被添加的元素在StringBuilder中已经不存在了。
        }
        return res.toString();//根据返回类型将res强制转换成String类型
    }
}

class Solution {
    public String reverseLeftWords(String s, int n) {
        // StringBuilder res=new StringBuilder();
        String res="";
        for(int i=n;i<s.length();i++){
            res+=s.charAt(i);
        }
        for(int i=0;i<n;i++){
            res+=s.charAt(i);
        }
        return res;
    }
}

class Solution {
    public String reverseLeftWords(String s, int n) {
        // Char[] a=new Char[s.length];
    //    a= s.toCharAt();
    // StringBuilder str=new StringBuilder(s);
    LinkedList<Character> stack1=new LinkedList<>();
    LinkedList<Character> stack2=new LinkedList<>();
    for (int i =0;i<s.length();i++){
        if(n>0){
            stack2.addLast(s.charAt(i));
            n--;
        }
        else 
            stack1.addLast(s.charAt(i));
    }
    String str=""; 
    while(!stack1.isEmpty()){
        str+=stack1.removeFirst();
    }
    while(!stack2.isEmpty()){
        str+=stack2.removeFirst();
    }
   
    return str;
    }
}

class Solution {
    public String reverseLeftWords(String s, int n) {
    if(s.length()==1) return s;
    LinkedList<Character> stack1=new LinkedList<>();
    for (int i =n;i<s.length();i++){
            stack1.addFirst(s.charAt(i));
    }
    String str=""; 
    for(int i=0;i<n;i++){
        stack1.addFirst(s.charAt(i));
    }
    while(!stack1.isEmpty()){
        str+=stack1.removeLast();
    }
   
    return str;
    }
}

class Solution {
    public Node copyRandomList(Node head) {
        if(head == null) return null;//头结点为空直接返回，防止出现空指针异常
        Node cur=new Node(head.val);
        cur=head;
         Map<Node,Node> map=new HashMap<>();
        //    Map<Node, Node> map = new HashMap<>();
        while(cur!=null){
            map.put(cur, new Node(cur.val));
            cur=cur.next;
        }//这里完成的是普通的复制。
        cur=head;//这里将cur推回到的开头，准备完成next和random的连接。
        while(cur!=null){
            map.get(cur).next=map.get(cur.next);
            map.get(cur).random=map.get(cur.random);
            cur=cur.next;
        }
        return map.get(head);//因为是旧节点映射新节点，所以直接使用map通过head（一直没动）找到新节点的起始位置，然后直接返回就可以。

    }
}