1.交换2个元素的值。
public static void swap(char[] arr, int a, int b) {
char tem = arr[a];
arr[a] = arr[b];
arr[b] = tem;
}
char[] arr = s.toCharArray();
swap(arr, k, a * 3 + b);
String str = new String(arr);
2.优先队列的使用
//使用优先队列要实现Comparable接口并且自己写compareTo函数才可以
class PII implements Comparable<PII>{
public int x;
public int y;
public PII(int x,int y){
this.x=x;
this.y=y;
}
public int compareTo(PII P){
return Integer.compare(x,P.x);
}
}