(1) 有一個長度為100的數(shù)組,其中每個元素都大于0,小于等于100,請寫一函數(shù),判斷數(shù)組是否存在值相等的元素(2) 寫一函數(shù),返回二叉樹中等于某值的元素(3) 寫一函數(shù),返回某數(shù)組各元素升序排序后的位置,如數(shù)組為(8,5,7,6),則該函數(shù)返回(4,1,3,2)(4) 有一天平和一13克的砝碼,如果將該砝碼摔成3瓣,請問當(dāng)這3瓣分別是多少克的情況下,該天平可以秤出重量為1至13整數(shù)克的任何物體
1 回答
青春有我
TA貢獻(xiàn)1784條經(jīng)驗(yàn) 獲得超8個贊
1.
public boolean checkSameItem(int[]intArr){
Arrays.sort(intArr); for (int i = 0; i < intArr.length -1; i++) { if (intArr[i] ==intArr[i+1]) { return Boolean.TRUE;
}
} return Boolean.FALSE;
}
2. 沒怎么看懂你的返回,寫一個遞歸基本就可以完成對樹的遍歷
3.
public int[] getIndexArr(int[]intArr) { int[]copyArr = Arrays.copyOf(intArr, intArr.length);
Arrays.sort(copyArr); int []retArr = new int[4]; for (int i = 0; i < intArr.length; i++) {
retArr[i] = Arrays.binarySearch(copyArr, intArr[i]) + 1;
} return retArr;
}
4. 1,3,9
- 1 回答
- 0 關(guān)注
- 805 瀏覽
