劍指offer之基礎知識數組

zhou_you 發布于2019-08-22 13:49 / 1984人閱讀

摘要：附上和實現二維數組中的查找題目描述在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

為了實習的準備，開始刷題來鞏固基礎算法和數據結構，大神輕噴。

1.數組中重復的數字

題目描述：在一個長度為n的數組里的所有數字都在0到n-1的范圍內。數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是第一個重復的數字2。

思路分析：主要看題數字正好是在0到n-1的范圍。在不重復的情況下，數組的每個下標對應一個數字。對于數組{2,3,1,0,2,5,3}，第0個元素是2，與第二個元素1交換{1,3,2,0,2,5,3}，再與第一個元素3交換{3,1,2,0,2,5,3}，再與第三個元素0交換{0,1,2,3,2,5,3}，將數組第0個元素變為0，依次交換查找，當有一個元素重復出現2次，返回即可。

附上c++和js實現

bool duplicate(int numbers[], int length, int* duplication) {
    if(numbers==nullptr||length<=0){
        return false;
    }
    for(int i=0;ilength-1){
            return false;
        }
    }
    for(int i=0;i
function duplicate(numbers, duplication)
{
    if(numbers.length<=0){
        return false;
    }
    for(let i=0;inumbers.length-1){
            return false;
        }
    }
    for(let i=0;i
2.二維數組中的查找
題目描述：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。
思路分析：矩陣分析，從矩陣的右上角或者左下角開始查找元素。我是從右上角開始查找，當右上角元素本身就是要查找的元素，直接返回，若查找的元素比它小，則左移并減少列數，反之同理，若查找的元素比它大，則右移并增大行數，直到找到返回或沒找到。
bool Find(int target, vector > array) {
    bool found=false;
    int rowCount=array.size();
    int colCount=array[0].size();
    if(rowCount>0&&colCount>0){
        int row=0;
        int col=colCount-1;
        while(row=0){
            if(target==array[row][col]){
                found=true;
                break;
            }
            if(targetarray[row][col]){
                row++;
            }
        }
    }
    return found;
}
function Find(target, array)
{
    // write code here
    let rowCount=array.length;
    let colCount=array[0].length;
    if(rowCount>0&&colCount>0){
        let row=0;
        let col=colCount-1;
        while(row=0){
            if(target==array[row][col]){
                return true;
                break;
            }
            if(targetarray[row][col]){
                row++;
            }
        }
    }
    return false;
}

GPU云服務器云服務器之基礎篇黑客基礎之DOS 零基礎課程之c語言劍指

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/92489.html

JavaSE與數據結構基礎知識系列——專欄導航

??前面的話?? 大家好！這是Java基礎知識與數據結構博文的導航帖，收藏我！學習Java不迷路！ ?博客主頁：未見花聞的博客主頁 ?歡迎關注?點贊?收藏??留言? ?本文由未見花聞原創，CSDN首發！ ?首發時間：?2021年11月11日? ??堅持和努力一定能換來詩與遠方！ ?參考書籍：?《Java核心技術卷1》，?《Java核心技術卷2》，?《Java編程思想》 ?參考在線編程網站：?牛...

Cc_2011 2021-11-12 10:36 評論0 收藏0
劍指offer系列——劍指 Offer 06. 從尾到頭打印鏈表（C語言）

摘要：導航小助手劍指從尾到頭打印鏈表題目詳情解題思路源代碼總結劍指從尾到頭打印鏈表題目詳情輸入一個鏈表的頭節點，從尾到頭反過來返回每個節點的值用數組返回。時間復雜度方法先反轉鏈表并求長度，在將反轉后的鏈表數據拷貝至數組中。 ...

DevTTL 2021-09-04 16:41 評論0 收藏0
PHPer也刷《劍指Offer》之鏈表

摘要：劍指中鏈表相關題目俗話說光說不練假把式，既然學習了鏈表的基礎概念和基本操作那我們一定要找些題目鞏固下，下面來看劍指中的相關題目。題目分析合并兩個排序的鏈表，需要分別比較兩個鏈表的每個值，然后改變指針。溫故知新鏈表由一個一個的作為節點的對象構成的，每一個節點都有指向下一個節點的指針，最后一個節點的指針域指向空。每個節點可以存儲任何數據類型。根據類型可以分為單鏈表、雙鏈表、環形鏈表、...

daydream 2019-07-01 10:11 評論0 收藏0