資訊專(zhuān)欄INFORMATION COLUMN
摘要：請(qǐng)定義一個(gè)函數(shù)實(shí)現(xiàn)字符串左旋轉(zhuǎn)操作的功能。比如，輸入字符串和數(shù)字，該函數(shù)將返回左旋轉(zhuǎn)兩位得到的結(jié)果。
目錄
LeetCode 劍指 Offer 58:
描述:
字符串的左旋轉(zhuǎn)操作是把字符串前面的若干個(gè)字符轉(zhuǎn)移到字符串的尾部。請(qǐng)定義一個(gè)函數(shù)實(shí)現(xiàn)字符串左旋轉(zhuǎn)操作的功能。比如，輸入字符串"abcdefg"和數(shù)字2，該函數(shù)將返回左旋轉(zhuǎn)兩位得到的結(jié)果"cdefgab"。
1.使用額外的數(shù)組,數(shù)組長(zhǎng)度等于字符串的長(zhǎng)度.
2.遍歷,讓原字符串下標(biāo)為i位置的字符,放到數(shù)組中下標(biāo)為 (i+k)%s.length()的位置
3.最后引用一個(gè)新字符串,讓數(shù)組的內(nèi)容變成字符串.
class Solution { public String reverseLeftWords(String s, int n) { //讓l表示字符串長(zhǎng)度 int l = s.length(); //讓ret表示ch數(shù)組的下標(biāo) int ret = 0; //定義一個(gè)數(shù)組,數(shù)組的長(zhǎng)度和字符串長(zhǎng)度相等 char[] ch = new char[l]; //遍歷 for(int i=0;iLeetCode 189:
描述:
給你一個(gè)數(shù)組，將數(shù)組中的元素向右輪轉(zhuǎn)?k?個(gè)位置，其中?k?是非負(fù)數(shù)。
1.定義一個(gè)額外數(shù)組arr;
2.遍歷,讓原數(shù)組下標(biāo)為i位置的元素,放到數(shù)組中下標(biāo)為 (i+k)%s.length()的位置
3.將arr數(shù)組拷貝給原數(shù)組(System.arraycopy())
class Solution { public void rotate(int[] nums, int k) { //定義一個(gè)額外數(shù)組 新數(shù)組長(zhǎng)度等于原數(shù)組長(zhǎng)度 int[] arr = new int[nums.length]; int n = nums.length; //遍歷數(shù)組 for (int i = 0; i < n; ++i) { //讓數(shù)組下標(biāo)i位置放在新數(shù)組(i+l)%n的位置 arr[(i + k) % n] = nums[i]; } //數(shù)組拷貝 System.arraycopy(arr, 0, nums, 0, nums.length); }}文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/124777.html
摘要：有效三角形的個(gè)數(shù)雙指針最暴力的方法應(yīng)該是三重循環(huán)枚舉三個(gè)數(shù)字。總結(jié)本題和三數(shù)之和很像，都是三個(gè)數(shù)加和為某一個(gè)值。所以我們可以使用歸并排序來(lái)解決這個(gè)問(wèn)題。注意因?yàn)闅w并排序需要遞歸，所以空間復(fù)雜度為 ...
摘要：題目把一個(gè)數(shù)組最開(kāi)始的若干個(gè)元素搬到數(shù)組的末尾，我們稱(chēng)之為數(shù)組的旋轉(zhuǎn)。輸入一個(gè)非減排序的數(shù)組的一個(gè)旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。例如數(shù)組為的一個(gè)旋轉(zhuǎn)，該數(shù)組的最小值為。出現(xiàn)這種情況的類(lèi)似，此時(shí)最小數(shù)字一定在的右邊。 題目 把一個(gè)數(shù)組最開(kāi)始的若干個(gè)元素搬到數(shù)組的末尾，我們稱(chēng)之為數(shù)組的旋轉(zhuǎn)。 輸入一個(gè)非減排序的數(shù)組的一個(gè)旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。 例如數(shù)組{3,4,5,1,2}為{1,...
閱讀 2356·2021-11-25 09:43
閱讀 2867·2021-11-24 09:39
閱讀 2933·2019-08-30 11:10
閱讀 1139·2019-08-29 16:34
閱讀 603·2019-08-29 13:25
閱讀 3362·2019-08-29 11:21
閱讀 2865·2019-08-26 11:39
閱讀 2398·2019-08-26 11:34
