劍指Offer之Java算法習(xí)題精講二叉搜索樹與數(shù)組查找

更新時間：2022年03月22日 09:51:05 作者：明天一定.

跟著思路走，之后從簡單題入手，反復(fù)去看，做過之后可能會忘記，之后再做一次，記不住就反復(fù)做，反復(fù)尋求思路和規(guī)律，慢慢積累就會發(fā)現(xiàn)質(zhì)的變化

題目一

數(shù)組題——查找數(shù)組中交集

根據(jù)給定的兩個數(shù)組按照指定條件查找它們的交集并返回

具體題目如下

解法

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int[] a = new int[1000];
        HashSet<Integer> set = new HashSet<Integer>();
        for(int i = 0;i<nums1.length;i++){
            if(a[nums1[i]]==0){
                a[nums1[i]]=1;
            }
        }
        for(int i = 0;i<nums2.length;i++){
            if(a[nums2[i]]!=0){
                set.add(nums2[i]);
            }
        }
        int[] w = new int[set.size()];
        int p = 0;
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()){
            w[p] = iterator.next();
            p++;
        }
        return w;        
    }
}

題目二

數(shù)組題——查找數(shù)組中交集

根據(jù)給定的兩個數(shù)組按照指定條件查找它們的交集并返回

具體題目如下

解法

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        int[] a = new int[1001];
        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i = 0;i<nums1.length;i++){
            a[nums1[i]]+=1;
        }
        for(int i = 0;i<nums2.length;i++){
            if(a[nums2[i]]>0){
                list.add(nums2[i]);
                a[nums2[i]]--;
            }
        }
        int[] w = new int[list.size()];
        for(int j = 0;j<w.length;j++){
            w[j] = list.get(j);
        }
        return w;         
    }
}

題目三

概率題——猜數(shù)字

根據(jù)給定的猜數(shù)字規(guī)則編寫函數(shù)比較猜數(shù)大小

具體題目如下

解法

/** 
 * Forward declaration of guess API.
 * @param  num   your guess
 * @return 	     -1 if num is lower than the guess number
 *			      1 if num is higher than the guess number
 *               otherwise return 0
 * int guess(int num);
 */
 
public class Solution extends GuessGame {
    public int guessNumber(int n) {
        int left = 1;
        int right = n;
        while(left<=right){
            int mid = left+(right-left)/2;
            if(guess(mid)==-1){
                right = mid-1;
            }
            if(guess(mid)==1){
                left = mid+1;
            }
            if(guess(mid)==0){
                return mid;
            }
        } 
        return 0;
    }
}

到此這篇關(guān)于劍指Offer之Java算法習(xí)題精講二叉搜索樹與數(shù)組查找的文章就介紹到這了,更多相關(guān)Java 二叉搜索樹內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: