題目:給定一個整型數組,數組元素隨機無序的,要求打印出所有元素右邊第一個大於該元素的值。 如數組A=[1,5,3,6,4,8,9,10] 輸出[5, 6, 6, 8, 8, 9, 10, -1] 如數組A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 輸出 ...
題目可能表述不是十分清楚,舉個例子。 假設一個數組,元素分別是 ,需要輸出 ,輸出中的 表示元素 在數組所有的元素中是排在第三位的,比 大, 表示 在數組所有的元素中是排在第五位的,也就是最大的。 思路:首先想到的是可不可以通過各種各樣的排序方法解決這個問題,我們知道在排序的時候,元素的位置信息是不被保留的,但是這里的輸出要求按元素在數組中原始的排列順序輸出。我們可以在排序算法的基礎上稍作修改就o ...
2014-08-31 14:58 5 1136 推薦指數:
題目:給定一個整型數組,數組元素隨機無序的,要求打印出所有元素右邊第一個大於該元素的值。 如數組A=[1,5,3,6,4,8,9,10] 輸出[5, 6, 6, 8, 8, 9, 10, -1] 如數組A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 輸出 ...
題目:給定一個整型數組,數組元素隨機無序的,要求打印出所有元素右邊第一個大於該元素的值。 如數組A=[1,5,3,6,4,8,9,10] 輸出[5, 6, 6, 8, 8, 9, 10, -1] 如數組A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 輸出 ...
找出數組中唯一的重復元素※ 1-1000放在含有1001個元素的數組中,只有唯一的一個元素值重復,其它均只出現一次.每個數組元素只能訪問一次,設計一個算法,將它找出來;不用輔助存儲空間,能否設計一個算法實現? (1) 方法一:(當N為比較大時警惕溢出) 將1001個元素相加 ...
出自劍指offer,題目如下。 我給出了兩個解法以及官方解法,如下所示。 我比較了三種方法的程序運行時間,如下圖所示。顯然第三種解法更好點,但是限制於題目的要求,對數組元素的范圍有要求。先排序再查找的方法適合任意數組。 順便一提,在寫快排的時候得格外小心 ...
數組a[N],1至N-1這N-1個數存放在a[N]中,其中某個數重復一次,寫一個函數, 找出被重復的數字。要求每個數組元素只能訪問一次,不用輔助存儲空間。 由於題目要求每個數組元素只能訪問一次,不用輔助存儲空間,可以從原理上入手,采用數學求和法,因為只有一個數字重復一次,而數又是連續的,根據累加 ...
...
package com.itheima.test; /創建一個長度為6的整數數組,數組中有六個整數(直接賦值即可)。 遍歷數組中的每個元素,元素之間用空格隔開。比如:數組為:{1,2,3,4,5} 打印結果:1 2 3 4 5/ public class Test11 { public ...