找下標
題目描述
輸入一個數n,然後輸入n個數值各不相同,再輸入一個值x,輸出這個值在這個陣列中的下標(從0開始,若不在陣列中則輸出-1)。
輸入描述:
測試資料有多組,輸入n(1<=n<=200),接著輸入n個數,然後輸入x。
輸出描述:
對於每組輸入,請輸出結果。
示例1
輸入
2 1 3 0
輸出
-1
AC_CODE:
#include<bits/stdc++.h> using namespace std; int a[1000]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } int num; cin >> num; int pos = find(a, a + n, num) - a ; cout << (pos == n ? -1 : pos) << endl; }
相關推薦
找下標
題目描述 輸入一個數n,然後輸入n個數值各不相同,再輸入一個值x,輸出這個值在這個陣列中的下標(從0開始,若不在陣列中則輸出-1)。 輸入描述: 測試資料有多組,輸入n(1<=n<=200),接著輸入n個數,然後輸入x。 輸出描述: 對於每組輸入,請輸出結果。 示
RDD怎麼找下標,怎麼建立陣列?
1、RDD是Spark中的抽象資料結構型別,任何資料在Spark中都被表示為RDD。 2、從程式設計的角度來看,RDD可以簡單看成是一個數組。和普通陣列的區別是,RDD中的資料是分割槽儲存的,這樣不同
折半查找數組元素的下標(java)
好的 ati pub length bsp public else string get 1.用折半查找數組元素的下標 2.但前提是數組已經排序好的3.例:public static void main(String ars []){ int [] numbe
一個數組中兩個數的和為N,找出這兩個數字的下標
完整 進行 代碼 ray 由於 比較 返回 put else 分析,兩個數字的和為N。那麽這兩個數字是否是唯一的呢?輸出的下標是否是第一對出現的呢? 1,我們假設這兩個數字是唯一的 和是唯一的,那麽其中一個數字越大,另一個數字就越小。想到大小關系,我們就想到了排序。那麽首先
(java)leetcode852 山脈陣列的封頂索引(二分查詢法找出陣列中最大值的下標)(Peak Index in a Mountain Array)
題目描述: 我們把符合下列屬性的陣列 A 稱作山脈: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A
LeetCode:438. Find All Anagrams in a String(找出相同的子串的下標)
Given a string s and a non-empty string p, find all the start indices of p's anagrams in s. Strings consists of l
在整型有序陣列中查詢想要的數字, 找到了返回下標,找不到返回-1.(折半查詢)
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> int BinarySearch(int a[], int key, int len) { int ret = -1;//找
(pyhon)給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。
方法一:使用最容易理解的遍歷陣列進行查詢 def solution(nums,target): #如果列表長度小於2,則直接結束 if len(nums) < 2: return #兩次迴圈列表,分別對列表中的所有可能的數字進行相加
從陣列中找出一對元素,其和是一個給定的目標數字。假設陣列中只存在一個符合要求的數值對,返回這些數值的下標
【解題分析】對於陣列中某個下標i,如何判斷它是否屬於符合條件的兩個數字之一?最直觀的就是再次掃描數字,判斷target-array【i】是否存在於陣列中。這樣做時間複雜度O(n^2),效率不高,原因是沒有儲存之前的處理結果,每次都在做重複的工作。儘管效率不高,但
二分查詢(在整型有序陣列中查詢想要的數字,找到了返回下標,找不到返回
在整型有序陣列中查詢想要的數字,找到了返回下標,找不到返回 - 1#include<stdio.h> #include<Windows.h> int binary_search(int arr[]
第一題:找出列表中兩元素的和為一定值的元素下標
題目: Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each inpu
Two Sum 找出陣列內兩個數相加和為n的下標
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input
【C語言】寫程式碼可以在整型有序陣列中查詢想要的數字,找到了返回下標,找不到返回-1.(折半查詢)
定義一個數組,設定它的左右下標,同時定義一箇中間下標mid,每次進行折半查詢,若要查詢的數比mid小,則右下標等於mid-1,若要查詢的數比mid大,則左下標等於mid+1。若要查詢的數等於mid,則迴圈停止。 #include<stdio.h> #include<string
javascript 幾句話快速找出字串內指定字元的下標。
今天在和朋友討論如何快速找出字串內指定字元的下標 於是就出現了下面的寫法: 寫法1 var str ="this is javascript" var resault ={index:"",count:0}; while ( true ){ var index =
用二分法查找出滿足條件值的最大下標(滿足條件的值有多個)
先理清思路:如果查詢的值,有多個相同的時候,首先用二分法查出其中的一個,並將此值的索引值賦給一個臨時變數(temp),然後在將查出來的數的索引值加一,繼續向右查詢下一個值的索引值,如果索引值存在的話,則再將查詢出來的值,賦給temp,一直迴圈,直至最後,將tem
演算法---從一個數組(或者集合中)找出和為某個值的下標
public static int[] twoSum(int[] nums, int target) { //因為你要找到這兩個相加等於目標數,因此我認為你至少要遍歷一次 Map hashMap = new HashMap<>(); for
C語言編程 在整型有序數組中查找想要的數字並且返回下標
sys 利用 alt 一個 ret 結果 c99 輸入 中間 遇到“有序”數組中查找元素類的題,優先考慮折半查找(二分查找) 做法核心是利用所定義的下標left和right與mid(由計算得來)下標的比較來逐漸縮短查找範圍,達到一個閾值後即為找到。 源代碼如下: #incl
c語言二分法查找數組中一個數字的下標位置
sizeof 每次 中一 需要 ret amp 二分法查找 pre print int binary_search(int arr[], int k, int left, int right) { //int right = sizeof(arr) / sizeof
根據下標切割數組
public string als str tar () [] hset item 現有需求:String[] arr1 = [A,A,A,A,B,B,B,B,B,C,C,C] String[] arr2 = [A1,A2,A3,A4,B1,B2,B3,
Android Studio keymap到Eclipse後,查找下一個同樣變量快捷鍵Ctrl+K失效
ref fin studio roi soft nbsp cor ati net 註:升級到0.8的版本號以後。這個快捷鍵能夠使了,只是另一個bug,假設你用了Ctrl+F先去查找了其它的東東,再使這個快捷鍵去定位另外一個變量可能偶爾會不靈,不靈的話還是能夠用我以下的方