輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。
classsolution
//氣泡排序,把較大的數不斷往後挪,沉到陣列的底部
for(int i=0;i1;i++)}}
string
ans;
for(int i=0;i)
return
ans;
}string itos(int
a)
string
ans;
while(a!=0
)
for(int i=0,j=ans.length()-1;i)
return
ans;
}int min(int a,int
b)
if(b==0
)
intta,tb;
int pa=a,pb=b;
while(true
)else
if(a!=0 && b==0)
if(ta>tb)
a /= 10
; }
else
if(a==0 && b!=0)
if(ta>tb)
b /= 10
; }
else
if(ta>tb)
a /= 10
; b /= 10
; }}}
};
自定義棧獲取棧最小值001面試題
請設計乙個棧,除了常規棧支援的pop與push函式以外,還支援min函式,該函式返回棧元素中的最小值。執行push pop和min操作的時間複雜度必須為o 1 自定義棧,獲取最小值,時間複雜度是o 1 使用乙個資料結構儲存自定義棧的元素,list,queue,deque,stack 2 時間複雜度為...
刪去k個數字後的最小值
參考 程式設計師小灰 substring 方法返回字串的子字串。語法public string substring int beginindex 或public string substring int beginindex,int endindex 引數beginindex 起始索引 包括 索引從...
求一組函式的最小值
第一種方法 先利用陣列中的sort方法對陣列的數進行排序 我在這裡採用公升序的方式 return b a 就是實現陣列的降序 然後排序後的陣列首尾肯定是最小值和最大值。var ary 12,13,5,18,30,24 ary.sort function a,b var nummin ary 0 va...