{"id":28440,"date":"2022-12-31T00:04:54","date_gmt":"2022-12-30T18:34:54","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/"},"modified":"2022-12-31T00:04:54","modified_gmt":"2022-12-30T18:34:54","slug":"solved-linear-probing-what-is-wrong-with-this-program","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/","title":{"rendered":"[Solved] Linear Probing. What is wrong with this program?"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

If you actually debug<\/em> your code, you’d see that your loop exits prematurely, because 13 iterations won’t do it. Actually, your code cannot give the output you request, as written, no matter how you modify the loop condition.<\/p>\n

In order for your result to contain 73<\/code>, this statement must execute, where j<\/code> references the last element of inputs<\/code>:<\/p>\n

arr[element] = inputs[j++];\n<\/code><\/pre>\n
However, if j<\/code> referenced the last element, then the very next line will<\/em> fail, because j<\/code> now exceeds the length of inputs<\/code>:<\/p>\n
element = inputs[j]%13;\n<\/code><\/pre>\n
So, remove the loop condition, i.e. remove i<\/code>, then break when j<\/code> exceeds length of inputs<\/code>:<\/p>\n
int[] arr = new int[13];\nint[] inputs = { 18, 41, 22, 44, 59, 32, 31, 73 };\nint element = inputs[0] % 13;\nfor (int j = 0; ; ) {\n    if (arr[element] != 0) {\n        element++;\n        continue;\n    }\n    arr[element] = inputs[j++];\n    if (j == inputs.length)\n        break;\n    element = inputs[j] % 13;\n}\nfor (int i = 0; i < 13; i++) {\n    System.out.print(arr[i] + \"  \");\n}\n<\/code><\/pre>\n
Or, better yet, now that you see that dumb for<\/code> loop, with only an initializer, you’ll realize that your if (...) { ...; continue; }<\/code> statement is really a while (...) { ... }<\/code> loop, so you can refactor the code to this, adding an extra guard condition for overflowing the arr<\/code> array:<\/p>\n
int[] arr = new int[13];\nint[] inputs = { 18, 41, 22, 44, 59, 32, 31, 73 };\nOUTER: for (int i = 0; i < inputs.length; i++) {\n    int element = inputs[i] % 13;\n    while (arr[element] != 0)\n        if (++element == arr.length)\n            break OUTER;\n    arr[element] = inputs[i];\n}\nfor (int i = 0; i < 13; i++)\n    System.out.print(arr[i] + \"  \");\n<\/code><\/pre>\n<\/p><\/div>\n
<\/div>\n<\/div>\n
            <\/span> <\/p><\/div>\n<\/div>\n
[ad_2]<\/p>\n
solved Linear Probing. What is wrong with this program? <\/p>\n","protected":false},"excerpt":{"rendered":"
[ad_1] If you actually debug your code, you’d see that your loop exits prematurely, because 13 iterations won’t do it. Actually, your code cannot give the output you request, as written, no matter how you modify the loop condition. In order for your result to contain 73, this statement must execute, where j references the … Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[361,323],"class_list":["post-28440","post","type-post","status-publish","format-standard","hentry","category-solved","tag-arrays","tag-java"],"yoast_head":"\n[Solved] Linear Probing. What is wrong with this program? - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Linear Probing. What is wrong with this program? - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] If you actually debug your code, you’d see that your loop exits prematurely, because 13 iterations won’t do it. Actually, your code cannot give the output you request, as written, no matter how you modify the loop condition. In order for your result to contain 73, this statement must execute, where j references the ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-12-30T18:34:54+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Linear Probing. What is wrong with this program?\",\"datePublished\":\"2022-12-30T18:34:54+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/\"},\"wordCount\":150,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"arrays\",\"java\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/\",\"name\":\"[Solved] Linear Probing. What is wrong with this program? - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2022-12-30T18:34:54+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Linear Probing. What is wrong with this program?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Linear Probing. What is wrong with this program? - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Linear Probing. What is wrong with this program? - JassWeb","og_description":"[ad_1] If you actually debug your code, you’d see that your loop exits prematurely, because 13 iterations won’t do it. Actually, your code cannot give the output you request, as written, no matter how you modify the loop condition. In order for your result to contain 73, this statement must execute, where j references the ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/","og_site_name":"JassWeb","article_published_time":"2022-12-30T18:34:54+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Linear Probing. What is wrong with this program?","datePublished":"2022-12-30T18:34:54+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/"},"wordCount":150,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["arrays","java"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/","url":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/","name":"[Solved] Linear Probing. What is wrong with this program? - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-12-30T18:34:54+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-linear-probing-what-is-wrong-with-this-program\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Linear Probing. What is wrong with this program?"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/28440","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=28440"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/28440\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=28440"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=28440"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=28440"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}