題目:
字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串"abcdefg"和數字2,該函式將返回左旋轉兩位得到的結果"cdefgab"。
示例 1:
輸入: s = "abcdefg", k = 2
輸出: "cdefgab"
示例 2:
輸入: s = "lrloseumgh", k = 6
輸出: "umghlrlose"
限制:1 <= k < s.length <= 10000
第一次:
class solution
count--;
}return s;
}};
第二次:
class solution
};
總結:
1. 字串中的字元交換 可以通過異或 a^=b b^= a a^=b 即可完成 a b 互換,不需要第三方變數,且效率極高,不過這裡用了迴圈,時間複雜度為o(n),不用迴圈明顯要快捷,不過異或互換 提供了另外一中可行性;
LeetCode 左旋轉字串
字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串 abcdefg 和數字2,該函式將返回左旋轉兩位得到的結果 cdefgab 輸入 s abcdefg k 2 輸出 cdefgab 輸入 s lrloseumgh k 6 輸出 umgh...
LeetCode 左旋轉字串
首先將字串轉為字元陣列。定義兩個臨時陣列,乙個存放分割前的陣列,乙個存放分割後的陣列。依次遍歷字元陣列,如果索引下標 1小於等於n,則將其加入分割前的陣列,反之加入分割後的陣列。使用拓展運算子合併兩個陣列。使用for of迴圈將陣列中的所有元素合併成字串進行返回。var reverseleftwor...
LeetCode 字串 左旋轉字串
字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串 abcdefg 和數字2,該函式將返回左旋轉兩位得到的結果 cdefgab 示例 輸入 s abcdefg k 2 輸出 cdefgab 輸入 s lrloseumgh k 6 輸出 u...