兩數(shù)之和:給定一個整數(shù)數(shù)組 nums 和一個目標(biāo)值 target真仲,請你在該數(shù)組中找出和為目標(biāo)值的那 兩個 整數(shù),并返回他們的數(shù)組下標(biāo)初澎。

import java.util.*;

/**

  • 給定一個整數(shù)數(shù)組 nums 和一個目標(biāo)值 target秸应,請你在該數(shù)組中找出和為目標(biāo)值的那 兩個 整數(shù),并返回他們的數(shù)組下標(biāo)。

  • 你可以假設(shè)每種輸入只會對應(yīng)一個答案软啼。但是桑谍,你不能重復(fù)利用這個數(shù)組中同樣的元素。

  • 示例:

  • 給定 nums = [2, 7, 11, 15], target = 9

  • 因為 nums[0] + nums[1] = 2 + 7 = 9

  • 所以返回 [0, 1]
    /
    public class TwoSum {
    /
    *

    • 解法1
    • @param nums
    • @param target
    • @return
      */
      public int[] twoSum(int[] nums, int target) {
      int[] tmp=nums.clone();
      Arrays.sort(nums);
      int i=0;
      int j=nums.length-1;
      List<Integer> result = new ArrayList<>();
      while(i<j){
      int sum = nums[i]+nums[j];
      if(sum==target){
      result.add(nums[i]);
      result.add(nums[j]);
      break;
      }else if(sum<target){i++;}
      else if(sum>target){j--;}
      }
      if(result.size()==0) return null;
      int count=0;
      int[] result1 = new int[2];
      for(int n=0;n<tmp.length;n++){
      if(tmp[n]==result.get(0)||tmp[n]==result.get(1)){
      result1[count]=n;
      count++;
      }
      if(count==2) break;
      }
      return result1;
      }

    /**

    • 解法2
    • @param nums
    • @param target
    • @return
      */
      public int[] twoSum1(int[] nums, int target) {
      Map<Integer,Integer> hash = new HashMap<>();
      for(int i=0;i<nums.length;i++){
      int num2 = target-nums[i];
      if(hash.containsKey(num2)){
      return new int[]{hash.get(num2),i};
      }else{
      if(!hash.containsKey(nums[i])){
      hash.put(nums[i],i);
      }
      }
      }
      return null;
      }

    /**

    • 解法3
    • @param args
      */

    public int[] twoSum3(int[] nums, int target) {

     for(int i=0;i<nums.length;i++){
         for(int j=i+1;j<nums.length;j++){
             if(nums[i]+nums[j]==target){
                 return new int[]{i,j};
             }
         }
     }
     return null;
    

    }
    public static void main(String[] args){
    int[] num = {3,3};
    int target = 6;
    TwoSum solution = new TwoSum();
    int[] s = solution.twoSum1(num,target);
    System.out.print("["+s[0]+","+s[1]+"]");
    }
    }

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末焰宣,一起剝皮案震驚了整個濱河市霉囚,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌匕积,老刑警劉巖盈罐,帶你破解...
    沈念sama閱讀 216,651評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異闪唆,居然都是意外死亡盅粪,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,468評論 3 392
  • 文/潘曉璐 我一進(jìn)店門悄蕾,熙熙樓的掌柜王于貴愁眉苦臉地迎上來票顾,“玉大人,你說我怎么就攤上這事帆调〉旖荆” “怎么了?”我有些...
    開封第一講書人閱讀 162,931評論 0 353
  • 文/不壞的土叔 我叫張陵番刊,是天一觀的道長含鳞。 經(jīng)常有香客問我,道長芹务,這世上最難降的妖魔是什么蝉绷? 我笑而不...
    開封第一講書人閱讀 58,218評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮枣抱,結(jié)果婚禮上熔吗,老公的妹妹穿的比我還像新娘。我一直安慰自己佳晶,他們只是感情好桅狠,可當(dāng)我...
    茶點故事閱讀 67,234評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著轿秧,像睡著了一般中跌。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上淤刃,一...
    開封第一講書人閱讀 51,198評論 1 299
  • 那天晒他,我揣著相機與錄音吱型,去河邊找鬼逸贾。 笑死,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的铝侵。 我是一名探鬼主播灼伤,決...
    沈念sama閱讀 40,084評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼咪鲜!你這毒婦竟也來了狐赡?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,926評論 0 274
  • 序言:老撾萬榮一對情侶失蹤疟丙,失蹤者是張志新(化名)和其女友劉穎颖侄,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體享郊,經(jīng)...
    沈念sama閱讀 45,341評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡览祖,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,563評論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了炊琉。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片展蒂。...
    茶點故事閱讀 39,731評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖苔咪,靈堂內(nèi)的尸體忽然破棺而出锰悼,到底是詐尸還是另有隱情,我是刑警寧澤团赏,帶...
    沈念sama閱讀 35,430評論 5 343
  • 正文 年R本政府宣布箕般,位于F島的核電站,受9級特大地震影響馆里,放射性物質(zhì)發(fā)生泄漏隘世。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,036評論 3 326
  • 文/蒙蒙 一鸠踪、第九天 我趴在偏房一處隱蔽的房頂上張望丙者。 院中可真熱鬧,春花似錦营密、人聲如沸械媒。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,676評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽纷捞。三九已至,卻和暖如春被去,著一層夾襖步出監(jiān)牢的瞬間主儡,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,829評論 1 269
  • 我被黑心中介騙來泰國打工惨缆, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留糜值,地道東北人丰捷。 一個月前我還...
    沈念sama閱讀 47,743評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像寂汇,于是被迫代替她去往敵國和親病往。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,629評論 2 354

推薦閱讀更多精彩內(nèi)容