最小的組合數字 自定義最小值函式,氣泡排序

2022-08-29 00:15:32 字數 854 閱讀 5056

輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。

class

solution

//氣泡排序,把較大的數不斷往後挪,沉到陣列的底部

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...