要点 当字符串长度为0，直接返回 当n大于等于字符串长度时，计算有效的移位。因为移动的长度如果和字符串长度一样的话，移位后字符串是没变化的。所以可以跳过移位长度等于字符串长度的移位。 public String LeftRotateString(String str,int n) { int len = str.length(); if(len==0) return str; //计算有效移位 if(n>=len) n-=len*(n/len); retur...

对数组[l,r]进行快排切分后得到基准值的索引p，由此有三个区间[l, p), p, [p+1, r)。[l,p)为小于等于p的值[p+1,r)为大于等于p的值。 若p==k-1，则说明在p之前的数就是前k大的数； 若p<k-1，则说明第k大的在p右边[p+1,r]； 若p>k-1，则答案在左边[l,p]。 import java.util.*; public class Solution { int partition(int [] input ,int left,int right){ int pivot = input[left]; ...