我在面试中遇到不会的啦，希望大家帮帮我！

Question

（1）       有一个长度为100的数组，其中每个元素都大于0，小于等于100，请写一函数，判断数组是否存在值相等的元素

（2）       写一函数，返回二叉树中等于某值的元素

（3）       写一函数，返回某数组各元素升序排序后的位置，如数组为（8，5，7，6），则该函数返回（4，1，3，2）

（4）  有一天平和一13克的砝码，如果将该砝码摔成3瓣，请问当这3瓣分别是多少克的情况下，该天平可以秤出重量为1至13整数克的任何物体

Answer 1

1.&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;boolean&nbsp;checkSameItem(int[]intArr){ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Arrays.sort(intArr);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;<&nbsp;intArr.length&nbsp;-1;&nbsp;i++)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(intArr[i]&nbsp;==intArr[i+1])&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;Boolean.TRUE; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;Boolean.FALSE; &nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;2. 没怎么看懂你的返回，写一个递归基本就可以完成对树的遍历3.&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;int[]&nbsp;getIndexArr(int[]intArr)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int[]copyArr&nbsp;=&nbsp;Arrays.copyOf(intArr,&nbsp;intArr.length); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Arrays.sort(copyArr);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;[]retArr&nbsp;=&nbsp;new&nbsp;int[4];&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;<&nbsp;intArr.length;&nbsp;i++)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;retArr[i]&nbsp;=&nbsp;Arrays.binarySearch(copyArr,&nbsp;intArr[i])&nbsp;+&nbsp;1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;retArr; &nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;4. 1,3,9