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

Question

（1）       有一个长度为100的数组，其中每个元素都大于0，小于等于100，请写一函数，判断数组是否存在值相等的元素（2）       写一函数，返回二叉树中等于某值的元素（3）       写一函数，返回某数组各元素升序排序后的位置，如数组为（8，5，7，6），则该函数返回（4，1，3，2）（4）  有一天平和一13克的砝码，如果将该砝码摔成3瓣，请问当这3瓣分别是多少克的情况下，该天平可以秤出重量为1至13整数克的任何物体

Answer 1

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