(配列)leetcode 228:Summary Ranges
レベルが限られているので,足りないところは指摘してほしい.
タイトル:
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given
配列の順序付き重複しない整数配列を与え、配列の順序付きフラグメントを返します.
配列内の連続する数字(後ろの数字が前の数字より1大きい)をクリップとして文字列に変換し、->で接続します.個別の数字は文字列として使用する必要はありません->
問題解決の考え方:
まずこの問題の意味を理解し、整数を文字列に変換する方法を明らかにすると、簡単になります.
2つのポインタstart、endで整数配列を指し、nums[i]==end+1の場合、endを移動します.そうしないと、startからendまでの整数セグメントが文字列に変換されます.
ここでstartとendの知否は同じデータであることに注意する:異なるデータを表す場合は記号"->を付ける.
コードは次のとおりです.
タイトル:
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given
[0,1,2,4,5,7]
, return ["0->2","4->5","7"].
:
配列の順序付き重複しない整数配列を与え、配列の順序付きフラグメントを返します.
配列内の連続する数字(後ろの数字が前の数字より1大きい)をクリップとして文字列に変換し、->で接続します.個別の数字は文字列として使用する必要はありません->
問題解決の考え方:
まずこの問題の意味を理解し、整数を文字列に変換する方法を明らかにすると、簡単になります.
2つのポインタstart、endで整数配列を指し、nums[i]==end+1の場合、endを移動します.そうしないと、startからendまでの整数セグメントが文字列に変換されます.
ここでstartとendの知否は同じデータであることに注意する:異なるデータを表す場合は記号"->を付ける.
コードは次のとおりです.
string IntToString(int start, int end)
{
char temp[20];
if (start == end)
{
sprintf(temp, "%d", start);
}
else
{
sprintf(temp, "%d->%d", start, end);
}
return string(temp);
}
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums)
{
vector<string> result;
if (nums.size() < 1)
return result;
int start = nums[0], end = nums[0];
for (int i = 1; i < nums.size(); i++)
{
if (nums[i] == end + 1)
{
end = nums[i];
}
else
{
result.push_back(IntToString(start, end));
start = end = nums[i];
}
}
result.push_back(IntToString(start, end));
return result;
}
};