1528. 重新排列字符串 ( 抽屉原理 )

  • 时间:
  • 来源:互联网
  • 文章标签:

LeetCode: 1528. 重新排列字符串
在这里插入图片描述在这里插入图片描述


抽屉原理

将各个数安排回到自己坑位。


AC Code

class Solution {
    public String restoreString(String s, int[] indices) {
        // 抽屉原理
        char[] cs = s.toCharArray();
        int len = cs.length;
        for(int i = 0; i < len; i++){
            while(indices[i] != i){
                int tmp = indices[i];
                char c = cs[i];
                indices[i] = indices[tmp];
                cs[i] = cs[tmp];
                indices[tmp] = tmp;
                cs[tmp] = c;
            }
        }
        return new String(cs);
    }
}





其他抽屉原理的题, 在主页搜索博客文章就行

本文链接http://www.taodudu.cc/news/show-1944800.html